斐波那契数列1, 1, 2, 3, 5, 8, 13，...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/JYL15732624861/article/details/82430096

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21,…从3项开始，每一项都等于前两个数之和。
如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：

F(n)=F(n-1)+F(n-2)

下面是java实现：

    @Test
    public void a(){
       for ( int i=1 ;i<=10;i++){
           System.out.println(fibonacci(i)+" "+ i);
       }
    }
    //递归实现
    public int fibonacci(int n){
        if(n<=2){
            return 1;
        }else{
           return  fibonacci(n-1)+fibonacci(n-2);

        }
    }

//递推方法，第三个数等于前两数之和
    public BigInteger fibonacci(int n){
        if(n==1){
            return new BigInteger("0");
        }
        BigInteger n1=new BigInteger("0"),n2=new BigInteger("1"),sn=new BigInteger("0");

       for (int i=0;i<n-1;i++){
            sn=n1.add(n2);
            n1=n2;
            n2=sn;
        }
        return sn;
    }

结果：
1 1
1 2
2 3
3 4
5 5
8 6
13 7
21 8
34 9
55 10

最后

知乎中搜索自然中有哪些物体或现象暗合斐波那契数列的规律？ 会发现很多好玩的东西。