第十一章 ALDS1_10_A:Fibonacci Number 斐波那契数列

问题链接

ALDS1_10_A:Fibonacci Number

问题内容

求出斐波那契数列的第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;
}