题解 | 斐波那契数列
牛牛学数列5
https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1
#include<iostream>
#include<vector>
#define QwQ return 0
using namespace std;
int main()
{
int n;cin>>n;
vector<int> Fn(n+1,1);//版本落后的c++不支持n+1定义，所以用vector,这里初始化为1
for(int i=3;i<=n;i++)Fn[i]=Fn[i-1]+Fn[i-2];//用Fn[1]为开头好处在于一个个对应，更加直观
cout<<Fn[n];
QwQ;
}
斐波那契的做法是编程路上第一次思维的拓展
查看3道真题和解析