问题链接
问题内容
求出斐波那契数列的第n项的值。
思路
递推并记录前n项的值到数组,求第n项的值时用到第n-1项和第n-2项,这样我们先记录开始的值,然后就可以在求后面的值时直接利用即可并同时记录下来以便后面的使用。由于n的值比较小,所以一次性计算出来。
代码
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int F[45],n;
F[0] = F[1] = 1;
for (int i = 2; i <= 44; i++)
F[i] = F[i - 1] + F[i - 2];
scanf("%d", &n);
printf("%d\n", F[n]);
return 0;
}