一、問題描述

實現斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。n<=39

二、思路

迴圈實現即可。

三、程式碼

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