蓝桥杯练习题 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

import java.util.Scanner;
public class Main{
   
public static void main(String[] args) {
   
			int[]a = new int[10000001];
			a[1] = 1;
			a[2] = 1;
			int n = new Scanner(System.in).nextInt();
			for (int i = 3; i <= n; i++) {
   
				a[i] = (a[i-1] + a[i-2])%10007;
			}
			System.out.println(a[n]);
		}
}

运用迭代
迭代与递归的区别