[伯俊]17262 xnタイル(銀3)(銀3)


白駿(シルバー3)-11726.2 xnタイル(シルバー3)

に答える

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int[] arr = new int[1001];

		arr[1] = 1;
		arr[2] = 2;
		
		if(n>=3) {
			for(int i=3; i<=n; i++)
				arr[i] = (arr[i-1]+ arr[i-2])%10007;
		}
		
		System.out.println(arr[n]);
		sc.close();
	}
}