输入n,求斐波那契(Fibonacci)数列的第n项
(n>2)
由于结果可能会非常大,请输出结果对1000000007取模后的值。
#include
int main()
{
int n;
scanf("%d",&n);
int m=1,j=1,i,k=1;
for(i=3;i<=n;i++){
k=m+j;
m=j;
j=k;
}
printf("%d",k%1000000007);
return 0;
}
你不能最后输出才求余啊,那已经完了。在k = m+j之后,就需要对k进行求余了