题解 | #斐波那契数列#

注意读题，第0项就相当于角标0，所以返回n，所以要是<=0

class Solution {
public:
    int Fibonacci(int n) {

        if(n==0){
            return 0;
        }

        if(n==1){
            return 1;
        }

        vector<int> vec;
        vec.emplace_back(0);
        vec.emplace_back(1);

        int result = 0;

        for(int i = 2; i<=n; i++){
            result = vec[i-1]+vec[i-2];
            vec.emplace_back(result);
        }

        return vec[n];

    }
};