题目
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
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.
输入格式
输入包含一个整数n.
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数.
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单.
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1
提问时间:2020-08-10
答案
//用的递归的算法!
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);
}
}
}
这样写.你复制再提交,会告诉你运行超时的.
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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1中译英:他有收集邮票的业余爱好.(take up)
- 2已知抛物线y1等于3x*2 另一条抛物线y2的顶点为(2.5且形状大小与y1相同开口方向相反 则抛物线y2的表达式
- 31...已知2x-y=4,xy=3,求2x四次方y三次方-x方y 2...若x三次方-x-1=0,求2x方-2x+2010
- 4描写秋高气爽的诗
- 5某有机物0.3克完全燃烧后生成224毫升二氧化碳和0.18克水,已知该物质蒸汽对氢气的相对密度为30,
- 6南京到上海有280千米,一辆汽车从南京出发4小时后离上海还有20千米,这辆汽车平均每小时行多少千米?
- 7有一批零件,甲独做要17/2天,比乙独做多1/2天.两人合作4天后,还剩下210个由甲单独完成,甲做了几个零件
- 8有关宽容的名人名言
- 9差失之毫厘,
- 10《狼》中表现屠户警觉的句子有 .
热门考点