import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
int[] dy = new int[1005];
dy[1] = 1;
dy[2] = 2;
for(int i=3; i<= n; i++) {
dy[i] = (dy[i-1]+ dy[i-2])%10007;
}
System.out.print(dy[n]);
}
}
'공부기록 > 백준' 카테고리의 다른 글
[백준] 17219번 비밀번호 찾기 (0) | 2023.11.11 |
---|---|
[백준] 15988번 1, 2, 3 더하기 3 (0) | 2023.11.10 |
[백준] 9095번 1, 2, 3 더하기 - DP (0) | 2023.11.10 |
[백준] 1427번 소트인사이드 (0) | 2023.11.10 |
[백준] 1931번 회의실 배정 (2) | 2023.11.10 |