Fibonacci数列

Fibonacci数列

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n⽐较⼤时，Fn也⾮常⼤，现在我们想知道，Fn除以10007的余数是多少。

输⼊格式
输⼊包含⼀个整数n。
输出格式
输出⼀⾏，包含⼀个整数，表示Fn除以10007的余数。

import java.util.Scanner;

public class begin4 {           //Fibonacci数列
public static void main(String[] args) {
	int[]F=new int[100];
	F[1]=1;F[2]=1;
	for(int i=3;i<=99;i++) {
		F[i]=F[i-1]+F[i-2];
	}
	Scanner in=new Scanner(System.in);
	
	System.out.println(F[in.nextInt()]%10007);
	
}
}