斐波那契数列
在进行算法运算时,使用递归运算,运算速度较慢。根据要求用数组存储比较快。
这次的题目中,是直接计算其余数。
题目:
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
- #include<stdio.h>
- #define M 10007
- int main()
- {
- int a1,a2;
- a1=a2=1;
- int temp;
- long n;
- long i;
- scanf("%ld",&n);
- for(i=1;i<n;i++)
- {
- temp=a2;
- a2=(a1+a2)%M;
- a1=temp;
- }
- printf("%d\n",a1);
- return 0;
- }