[백준, 1904번] 01타일

해당 문제는 그냥 손수 n = 5 까지 아니면 n = 6 까지만 손수 해봐도 규칙이 나오기에 
dp를 활용해 누적해서 나아가는 풀이로 해결

주의할 점으로는 출력문에도 조건이 더 붙어서 나올 수 있으니 확인하기!

n = int(input())
a, b = 1, 2
for _ in range(2, n): a, b = (b)%15746, (a+b)%15746
if n == 1: print(a)
else: print(b)