剑指offer-菲波那切数列

一、问题描述

实现斐波那契数列，现在要求输入一个整数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];
    }
};