Fibonacci數(shù)列的遞推公式為：Fn=Fn-1+Fn-2,其中F1=F2=1.

Fibonacci數(shù)列的遞推公式為：Fn=Fn-1+Fn-2,其中F1=F2=1.
當(dāng)n比較大時(shí),Fn也非常大,現(xiàn)在我們想知道,Fn除以10007的余數(shù)是多少.
輸入格式
輸入包含一個(gè)整數(shù)n.
輸出格式
輸出一行,包含一個(gè)整數(shù),表示Fn除以10007的余數(shù).
說明：在本題中,答案是要求Fn除以10007的余數(shù),因此我們只要能算出這個(gè)余數(shù)即可,而不需要先計(jì)算出Fn的準(zhǔn)確值,再將計(jì)算的結(jié)果除以10007取余數(shù),直接計(jì)算余數(shù)往往比先算出原數(shù)再取余簡(jiǎn)單.
樣例輸入
10
樣例輸出
55
樣例輸入
22
樣例輸出
7704
數(shù)據(jù)規(guī)模與約定
1

其他人氣：761 ℃時(shí)間：2019-12-21 17:37:01

優(yōu)質(zhì)解答

//用的遞歸的算法!
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ù)制再提交,會(huì)告訴你運(yùn)行超時(shí)的.

我來回答

類似推薦

猜你喜歡

精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

Fibonacci數(shù)列的遞推公式為：Fn=Fn-1+Fn-2,其中F1=F2=1.

精品偷拍一区二区三区,亚洲精品永久码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲