斐波那契数列-递归 | 半卷书

斐波那契数列

斐波那契数列(Fibonacci sequence),又称为黄金分割数列,因数学家 列昂纳多.斐波那契以兔子繁殖为例子而引入,又称为”兔子数列”.

指的是这样一个数列:1、1、2、3、5、8、13、21、34……在现代物理、化学等领域都有直接的应用.

生活中的斐波那契数列:观察延龄草、野玫瑰、南美血根草、大波斯菊、金凤花、耧斗菜、百合花、蝴蝶花的花瓣，可以发现它们花瓣数目具有斐波那契数：3、5、8、13、21、

用递归实现斐波那契数列

public class FibonacciTest {

    public static void main(String[] arg){
        //1 1 2 3 5
        int i=fibonacci(5);
        System.out.println(i);
    }
    public static int  fibonacci(int i){
        if(i==1||i==2){
            return 1;
        }else{
            return fibonacci(i-2)+fibonacci(i-1);
        }
    }

}