问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
因为是一个递推，然后我们可以用一个数组然后来计算，让我们求Fn除以10007的余数是多少，然后我们数组是我们输入一个值来求这个值的Fn,所以我们也可以把这个值作为我们数组的下标来使用，然后我们打印这个数组的n-1项并除以10007的余数，我在最后打印是除以10007，最后得了30分，我估计这30分得输入值最后计算的Fn都是小于10007的，所以我们最后余上10007还是这个数，然后看到说明，我们可以直接计算余数，因为我们Fn是从F1F2加上去的所以我们在进行赋值是就余上10007
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int b = sc.nextInt();//输入值并且赋给b int[] a = new int[b];//定义一个数组a if(b>=1&&b<=1000000)//b的条件是大于等于1并且小于等于1000000，所以我们判断一下，其实输入的值肯定在这个范围内所以不写这个也行 { for(int i=2;i<b;i++) {//我们从下标为2开始，因为下标为0是1为1也是1，我们在下面直接赋值 a[0] = 1; a[1] = 1; a[i] = (a[i-1] + a[i-2])%10007 ;//因为Fn就是从这样加上去的，所以我们直接就余上10007 } } System.out.println(a[b-1]);//最后打印b-1项，因为我们是从0开始的所以是b-1项 } sc.close(); } }
