BOJ - 11726

백준 문제 링크
2 x n 타일링

❓접근법

1. 피보나치 수열하고 같다.

👌🏻코드

N = int(input())

if N == 1:
    print(1)
    
else:
    DP = [0] * (N+1)
    DP[1] = 1
    DP[2] = 2

    for i in range(3, N+1):
        DP[i] = (DP[i-2] + DP[i-1]) % 10007
    print(DP[N])