Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时Fn也非常大现我们想知道Fn除10007余数多少输入格式输入包含整数n输出格式输出行包含整数表示Fn除10007余数说明：本题答案

　　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<=1,000,000样输入N,输出Fn值了题问题要输出Fn除10007余数下面代码importjava.util.Scanner;publicclassaaa{publicstaticvoidmain(String[]args){intn;Scannersc=newScanner(System.in);n=sc.nextInt();intre[]=newint[n+2];re[1]=1;re[2]=1;if(n>2){for(inti=3;i<=n;i++){re[i]=(re[i-1]+re[i-2])%10007;}}System.out.println(re[n]);}}