斐波拉切数列

class Solution {
public:
    int Fibonacci(int n) {
         if(n == 0){return 0;}
        if(n == 1 || n==2){return 1;}
        int f1 ,f2,ans;
        f1 = f2 = ans = 1;
        for(int  i= 3; i<= n; i++)
        {
            ans = f1+f2;
            f1 =f2;
            f2 = ans;
        }
        return ans;
    }
};

上面是递推

下面是递归

class Solution {
public:
    int Fibonacci(int n) {
    if(n == 0){return 0;}
     if(n ==1 || n ==2){return 1;}
        else
        {
            return Fibonacci(n-1) + Fibonacci(n -2);
        }
    }
            
};