题目13 Fibonacci数

最新推荐文章于 2022-05-07 15:27:36 发布

id_zhouyfei

最新推荐文章于 2022-05-07 15:27:36 发布

阅读量255

点赞数

分类专栏：算法水题文章标签：南阳理工OJ

本文链接：https://blog.csdn.net/izhouxiaofei/article/details/52053581

版权

算法水题专栏收录该内容

67 篇文章 1 订阅

订阅专栏

已AC代码：

#include<cstdio>
void Fibonacc(int a[])
{
    a[0] = 1;
    a[1] = 1;
    for(int i=2; i<25; i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
}
int main()
{
    int t, a[25];
    scanf("%d", &t);
    Fibonacc(a);
    while(t--)
    {
        int n;
        scanf("%d", &n);
        printf("%d\n", a[n-1]);
    }
}