c语言实现菲波那切数列对大数求余

如果百度搜索的话，解决这个问题的代码大部分使用C++或者java来写的，用C写的很少，因此今天小编献上用C解决这个问题的代码。原题是这样的

这是蓝桥杯的一道练习题，如上题所述，输入为给定的一个任意正数n,求其对应的菲波那切数列项对10007的余数，看到题的同学可能二话不说就开始用递归求Fn，然后再用Fn
对10007求余计算了，然而当n的值相当大的时候，所需的内存空间也会相应增加，因此若要在减小内存占用的方面考虑，以上做法并不是最佳的，因此我们可以这样考虑，10007的余数最多也是只有10006个，因此可将余数计算出保存即可，因为C语言并不能像java中定义数组一样定义一个可变长数组，因此小编用malloc和指针完成了代码。代码如下：
#include<stdio.h>
#include<stdlib.h>
int main(){
int i;
long int data=0;
int *input;
scanf("%ld",&data);
input = (int*)malloc(sizeof(int)*data);
*input = 1;
*(input+1) = 1;
for(i = 2;i<data;i++){
*(input+i) = (*(input+i-1)+*(input+i-2))%10007;


}
printf("%d",*(input+i-1));
return 0;
}
本题考察c语言中指针和malloc的综合应用，此方法在一定情况下可代替链表实现数据的动态存储。