69,336
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
int main()
{
//Fn=Fn-1+Fn-2 ==> Rn=Rn-1+Rn+2
unsigned long mod=10007;
int n;
int Rn1=1;
int Rn2=1;
int Ans,i,tmp;
printf("input n:\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
if(i==0)
Ans=Rn1;
else if(i==1)
Ans=Rn2;
else if(i==2)
Ans=Rn1+Rn2;
else
{
tmp=Rn1;
Rn1=Ans%mod;
Rn2=tmp%mod;
Ans=(Rn1+Rn2)%mod;
}
}
printf("input n is:%d\n",n);
printf("remainder is:%d\n",Ans);
return 0;
}