(个人水平有限,请见谅!)
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39。
代码示例:
class Solution {
public:
int Fibonacci(int n) {
vector <long long> array;
array.push_back(0);
array.push_back(1);
while (n > array.size()-1)
array.push_back(array[array.size()-1]+array[array.size()-2]);
return array[n];
}
};