斐波那契数列输入一个数-求除10007的余数问题

#include <stdio.h>
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;
}

posted @ 2020-09-06 17:50  菜的你心慌的小白  阅读(187)  评论(0编辑  收藏  举报