POJ 1953

最新推荐文章于 2019-03-27 16:44:13 发布

weixin_30412167

最新推荐文章于 2019-03-27 16:44:13 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

文章标签： python scala java

原文链接：http://www.cnblogs.com/gavinsp/p/4566588.html

//FINBONACI数列

#include <iostream>
#define MAXN 100
using namespace std;

int _m[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int test;

    int i;
    int n;
    int time = 0;
    _m[0] = 0;
    _m[1] = 1;
    for(i = 2; i < 100; ++ i)
    {
        _m[i] = _m[i-1] + _m[i-2];
    }

    cin>>test;

    while(test --)
    {
        cin>>n;
        cout<<"Scenario #"<<++ time<<":"<<endl;
        cout<<_m[n+2]<<endl<<endl;
    }
}