入门训练 Fibonacci数列

转载于 2016-11-18 20:33:54 发布 · 583 阅读

文章标签：

#c语言 #蓝桥杯 #算法

C 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种高效计算斐波那契数列的方法，通过数组存储余数并利用模运算，解决了大数计算的问题。适用于需要快速计算斐波那契数列的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路:

1.使用数组来保存F序列，只保存除10007的余数。

2.先令F[1]=1, F[2]=1，然后用F[i]=(F[i-1]+F[i-2])%10007来计算F[i]。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,n,*f;
    scanf("%d",&n);
    f=malloc((n+1)*sizeof(int));
    f[1]=f[2]=1;
    for(i=3;i<=n;i++){
        f[i]=(f[i-1]+f[i-2])%10007;
    }
    printf("%d\n",f[n]);
    return 0;
}