链接:https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/
代码:
class Solution {
public:
int fib(int n) {
std::vector<int> vec = {0, 1};
for(int i = 2; i <= n; i++){
vec.push_back((vec[i-2] + vec[i-1])%1000000007);
}
return vec[n];
}
};