题解 | 算法入门#斐波那契数列#

参考大神自己敲了敲，敲厉害！

大神笔记链接

1.递归算法

   if(n<2)
            return n;
        return Fibonacci(n-1)+Fibonacci(n-2);

2.列表存储，取第N位

 int fibonacci[]=new int[40];
    fibonacci[0]=0;
    fibonacci[1]=1;
    fibonacci[2]=1;
    for(int i=2;i<40;i++)
        fibonacci[i]=fibonacci[i-1]+fibonacci[i-2];
    return fibonacci[n];

3.列表存储N个数据

    if(n<2)
        return n;
    int fibonacci[]=new int[n];
    fibonacci[0]=0;
    fibonacci[1]=1;
    fibonacci[2]=1;
    for(int i=2;i<n+1;i++)
        fibonacci[i]=fibonacci[i-1]+fibonacci[i-2];
    return fibonacci[n];

4.数学思维，前两数之和

    if(n<2)
        return n;
//    前面2个数之和
    int one=0;
    int two=1;
    int sum=1;
    for(int i=2;i<n+1;i++){
        sum=one+two;
        one=two;
        two=sum;
    }
    return sum;

5.数学思维，抽象，要画图理解，参考大神笔记

     if(n<2)
        return n;
//    有点绕，要画图
    int one=1;
    int sum=1;
    for(int i=2;i<n+1;i++){
        sum=sum+one;
        one=sum-one;
    }
    return sum;