*[Python] 1904-01타일

> 출처: www.acmicpc.net/problem/1904

- 아쉬운 점:
  - 동적 프로그래밍의 개념을 알고 있었지만 풀지 못했다
  - 문제의 핵심을 찌르는 점화식을 발견해야겠다

N = int(input())

dp = [0] * 1000001
dp[1] = 1
dp[2] = 2

for i in range(3, N+1):
    dp[i] = (dp[i-2] + dp[i-1]) % 15746

print(dp[N])