//输入:正整数n(0<=n<=46)
//输出:第n项斐波那契数
//Tips: 先把前46项斐波那契数求粗来,放到数组中或向量中
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
vector<int> v;
v.push_back(0);
v.push_back(1);
for(int k = 2; k <= 46; ++k)
v.push_back(v[k-1] + v[k-2]);
while(cin >> n)
cout << v[n] << endl;
return 0;
}
斐波那契数
最新推荐文章于 2023-07-23 15:20:09 发布