（入门no.4）非递归Fibonaccci数列

最新推荐文章于 2019-09-15 15:42:40 发布

原创最新推荐文章于 2019-09-15 15:42:40 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种高效的算法来计算斐波那契数列的第n项，通过取余操作减少计算量，适用于大量数据计算。

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

#include <stdio.h>
#include <stdlib.h>
#define MAX 1000001
int main()
{
int n;
scanf("%d",&n);
int a[MAX];
int i;
a[0]=1;
a[1]=1;
for(i=2;i<n;i++)
{
a[i]=(a[i-1]+a[i-2])%10007;//直接算出余数存入数组而不是先算原数再取出求余
}
printf("%d\n",a[n-1]);
return 0;
}