斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

思路：先写出前三项，0 1 1，然后放进vector中，当n小于3的时候直接输出，当n大于等于3的时候，用前两项的和存入vector中，循环push_back到vector中，直到最后一项的时候输出。 

class Solution {
public:
    int Fibonacci(int n) {
       int k;
       vector<int> sum{0,1,1};
       if(n == 0)
        {
            return 0;
        }
       if(0 < n && n <= 2)
        {
           return 1;
        }
         
         
         for( k = 3;k <= n;k++)
            {
                sum.push_back(sum[k-1] + sum[k-2]);
                 
            }
          return sum[k -1];
         
 
    }
};