백준(BOJ) 11726

#include <iostream>
int memo[1001];
int main(void){
    int N;
    memo[1] = 1;
    memo[2] = 2;
    scanf("%d", &N);
    for(int i = 3; i <= N; i++){
        memo[i] = (memo[i - 1] + memo[i - 2]) % 10007;
    }
    printf("%d", memo[N]);
}