BEGIN_4 Fibonacci数列

很经典的斐波那契数列，用递归就能解决，但是要注意F1,F2一开始得赋值。然后得注意一开始就要判断n的值，小于3就都是1。
**特别注意：**10007要在给数组赋值时就求余，不能在结果求余。因为Fn就是10007的余数。
**

附上AC代码：

**import java.util.Scanner;

public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n = input.nextInt();
if (n < 3 ) {
System.out.println(1);
} else {
int[] arr = new int[n];
int b = 0;
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = (arr[i - 1] + arr[i - 2])%10007;
}
System.out.println(arr[n-1]);
}
input.close();
}

}