入門訓(xùn)練之Fibonacci數(shù)列的相關(guān)描述如下圖
fibonacci.png
jinao1.png
jinao2.png
對問題的分析：
首先，根據(jù)數(shù)據(jù)規(guī)模與約定粟判，確定變量的類型為長整型亿昏，因為其他整型不能滿足n的取值范圍。
其次档礁，如果每次都先將n所對應(yīng)的Fn先求出來角钩，然后再去求其除以10007的余數(shù)，當(dāng)n的取值非常大的時候呻澜，顯然不合理递礼。因此采用了求和公式Fn=（n-1）*n/2；
代碼為：
import java.util.Scanner;
class Fibonacci {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int f1=1,f2=1,f3=0;
if(n<3){
System.out.print("1");
return;
}
for(int i=3;i<=n;i++) {
if(f1>10007) f1=f1%10007;
if(f2>10007) f2=f2%10007;
f3=f1+f2;
f1=f2;
f2=f3;
}
System.out.print(f3%10007);
}
}
然后并可以求得正解羹幸。
