#include <stdio.h>
int fib(int n)
{
if(n==1||n==2)
return 1;
else
return (fib(n-1)+fib(n-2))%10007;
}
void main()
{
int n=0;
printf("输入包含一个整数n:");
scanf("%d",&n);
printf("F(n)除以10007的余数为:%d\n",fib(n));
}
Fibonacci数列对10007取余。
最新推荐文章于 2021-04-15 11:42:18 发布