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

斐波那契数列指的是这样一个数列 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

最后

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 创作都市 设计师:CSDN官方博客 返回首页