package lanQiao;

import java.util.Scanner;

/**
 * @author 国真
 *   Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1,
 *  当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少
 */
public class demo1 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();  //a为输入的数

        int[] arr = new int[a+1];   //new了int类型的数组，数组长度为a+1，原因是数组长度从0开始
        arr[1] = arr[2] = 1;
        for(int i=3; i