BEGIN-4 Fibonacci数列

最新推荐文章于 2020-10-13 19:08:50 发布

wangfy_

最新推荐文章于 2020-10-13 19:08:50 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏：其他算法题

本文链接：https://blog.youkuaiyun.com/chushoufengli/article/details/79641773

其他算法题专栏收录该内容

34 篇文章

订阅专栏

#include <cstdio>
const int X = 10007;

int main() {
    int n, Fibonacci[1000010];
    scanf("%d",&n);
    Fibonacci[1] = 1;
    Fibonacci[2] = 1;
    for(int i=3; i<=n; i++) {
        Fibonacci[i] = (Fibonacci[i-2]%X + Fibonacci[i-1]%X)%X;
    }
    printf("%d",Fibonacci[n]);

    return 0;
}