剑指Offer | 斐波那契数列

使用递归或者循环。

1 1 2 3 5 …

public int Fibonacci(int n) {
    
         if(n<=1){
    
             return n;
         }
         //return Fibonacci(n-1)+Fibonacci(n-2);
        int a=0,b=1;
        while(--n>0){
    
           int flag = a;
            a = b;
            b = flag+b;
        }
        return b;
    }