1201：菲波那契数列

有头发的吳克

于 2020-08-18 23:55:10 发布

阅读量363

点赞数

分类专栏：信息学奥赛一本通文章标签： c++

本文链接：https://blog.youkuaiyun.com/Stark_Kylin/article/details/108090513

版权

信息学奥赛一本通专栏收录该内容

252 篇文章

订阅专栏

通过代码：

#include <bits/stdc++.h>
#define LL long long
using namespace std;
LL n, a, f[21] = { 0, 1, 1 };
int main() {
    for(int i = 3; i <= 20; i ++) f[i] = f[i - 1] + f[i - 2];
    scanf("%lld", &n);
    for(int i = 1; i <= n; i ++) {
        scanf("%lld", &a);
        printf("%lld\n", f[a]);
    }
    return 0;
}