Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.
题目
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.
输入格式
输入包含一个整数n.
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数.
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单.
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1
答案
//用的递归的算法!
import java.util.Scanner;public class Main {
public static void main(String[] args)
{
Scanner s=new Scanner(System.in);
int n=s.nextInt();
int sum=F(n);
System.out.print(sum%10007);
}
public static int F(int n)
{
if(n==1||n==2)
{
return 1;
}
else
{
return F(n-1)+F(n-2);
}
}
}
这样写.你复制再提交,会告诉你运行超时的.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 在等比数列{an}中,根据下列条件完成问题.
- 把180根铅笔128本练习本72册故事书最多可以分成几份同样多的将奖品 急
- 有关母爱的诗句,名言,文学作品及素材(素材至少两个)
- 连成句子1.seven,have ,next,days,i,off,will,month.2.one,on,of,put,butter,a,of,slice,teaspoon,bread.
- We must face the fact __________ our time is limited and we must cherish every minute.
- You Were Meant For
- 如果∠1与∠2互为补角,∠1>∠2,那么∠2的余角为
- 两个物体甲和乙,若它们的质量之比为2比3,体积之比为1比2,则它们的密度之比为几比几?
- 控制噪音可以从三个方面入手.下面一些关于控制噪音的措施所能起到的作用的说法中正确的是().
- 求 作文 生活中的喜怒哀乐 和 身边的友谊 二选一 1000字 跪求~~