Fibonacci数列 C语言
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
说明： 在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
样例输入
1 <= n <= 1,000,000。
int n; scanf("%d",&n); int a[n]; 但是，由题目可知，我们只需要打印出最后的结果就行了，也就是说，最终我们只会用到数组最后一个空间中的值，前面的空间依然是一种浪费。
So，这个方法Pass…
于是，笔者老老实实地用草稿纸将递归法回忆了起来 （因为懒，不想翻课本 ），写下以下这段超级简单地代码：
#include <stdio.h> int Fibonacci(int n) { if(n==1||n==2) return 1; else return (Fibonacci(n-1)+Fibonacci(n-2))%10007; } int main(void) { int n; while(n<1||n>) scanf("%d",&n); printf("%d",Fibonacci(n)); } 编译运行毫无问题，于是信心满满地粘贴到了蓝桥杯评测系统…
结果。。。
0分！
0分！！
0分！！！
#include <stdio.h> int main() { unsigned long s=0,f1=1,f2=1,f3=1,n=0; scanf("%d",&n); if(n>2) for(s=3;s<=n;s++) { f3=(f2+f1)%10007; f1=f2; f2=f3; } printf("%d",f3); return 0; } 看上去，感觉确实厉害了不少 ，简洁精悍，于是我尝试将它粘贴上去。。。果然正确了。。。
不过，本小（da）白也不知道是不是这个理，如果有大神看到这篇文章，欢迎指正！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/233734.html原文链接：https://javaforall.net
