NYOJ_13_Fibonacci数

最新推荐文章于 2019-01-13 14:59:53 发布

soul11201

最新推荐文章于 2019-01-13 14:59:53 发布

阅读量887

点赞数

分类专栏：水题 NYOJ

本文链接：https://blog.csdn.net/y11201/article/details/9173261

版权

NYOJ 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

水题

4 篇文章 0 订阅

订阅专栏

http://acm.nyist.net/JudgeOnline/problem.php?pid=13

打张表就O了。

#include<cstdio>
using namespace std;
int main()
{
    int a[30];
    a[1]=1;
    a[2]=1;
    for(int i=3;i < 21;++i)
    {
        a[i]=a[i-1]+a[i-2];
    }
    int t;
    scanf("%d",&t);
    while(t--){
        int m;
        scanf("%d",&m);
        printf("%d\n",a[m]);
    }
    return 0;
}