（3）剑指offer7 斐波那契数列

思路：

• 方法一：递归的方法（时间复杂度非常高）
• 动态规划的方法

    动态规划：

vector<int>dp(n+1);

1、dp[0]=?

2、状态转移

  int Fibonacci(int n) 
    {
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        
        vector<int >best(n+1);
        best[0]=0;
        best[1]=1;
        best[2]=1;
        for(int i=2;i<=n;i++)
            best[i]=best[i-1]+best[i-2];
        return best[n];
        
    }