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

如果百度搜索的话，解决这个问题的代码大部分使用C++或者java来写的，用C写的很少，因此今天小编献上用C解决这个问题的代码。原题是这样的 这是蓝桥杯的一道练习题，如上题所述，输入为给定的一个任意正数n,求其对应的菲波那切数列项对10007的余数，看到题的同学可能二话不说就开始用递归求Fn，然后再用Fn 对10007求余计算了，然而当n的值相当大的时候，所需的内存空间也会相应增加，因此若要在减小内

>>阅读原文<<