POJ 1953 World Cup Noise

写出前几项，之后f[i] = f[i - 1] + f[i - 2];

#include <iostream>
#include <cstdio>

using namespace std;

#define maxn 45

int f[maxn];

int main()
{
    f[1] = 2;
    f[2] = 3;
    for (int i = 3; i < maxn; i++)
        f[i] = f[i - 1] + f[i - 2];
    int t;
    scanf("%d", &t);
    for (int i = 1; i <= t; i++)
    {
        int a;
        scanf("%d", &a);
        printf("Scenario #%d:
%d

", i, f[a]);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。