本文提供了一个使用C++实现的动态规划方法来计算斐波那契数列，通过输入整数n获取第n个斐波那契数。
#include<iostream>
using namespace std;
int main()
{
long long int n, a[51] = { 0,1, 2 };
while (cin >> n)
{
for (int i = 3; i <51; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
cout << a[n] << endl;
}
return 0;
}
using namespace std;
int main()
{
long long int n, a[51] = { 0,1, 2 };
while (cin >> n)
{
for (int i = 3; i <51; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
cout << a[n] << endl;
}
return 0;
}
扫一扫
311
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
