Fibonacci数列

  斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)

  核心代码:

    public static int fibonacci(int n) {
    if(n<=2) return 1;
    return fibonacci(n-1)+fibonacci(n-2);
   }

posted @ 2019-02-23 10:32  青癯  阅读(540)  评论(0编辑  收藏  举报