斐波那契额数列

import java.util.Scanner;

public class Main {
    private static int[] a;

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        a = new int[n+1];
        if(n>=1){
            a[0]=0;
            a[1]=1;
        }else{
            return ;
        }
        for(int i=2;i<=n;i++){
            a[i]=a[i-1]+a[i-2];
            a[i]=a[i]%10007;     //斐波那契额数列关键
        }
        System.out.println(a[n]);
    }
}