JAVA递归实现斐波那契数列

红太狼 2023-02-20 15:52 135阅读 0赞
  • 斐波那契数列
  • 1 1 2 3 5 8 13 21 34
  • 一个数等于前两个数之和

  • 计算斐波那契数列第n个值并打印出来

    public class practice {

    public static void main(String[] args) {

    practice text = new practice();

    1. System.out.println(text.method(7));

    }
    //递归斐波那契数列
    public int method (int n) {

  1.     if(n==1) {
  3.         return 1;
  4.     }else if(n==2) {
  6.         return 1;
  7.     }else {
  9.         return method(n-1)+method(n-2);    
  10.     }
  12. }
  13. }

发表评论

表情：
评论列表 （有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

    相关 递归算法实现斐波那契数列

    假定兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？ 这就是著名的斐波那契数列，也称作兔子数列。 >

    Dear 丶Dear 丶/ 0 赞/ 346 阅读