[PY] 1904 : 01타일

https://www.acmicpc.net/problem/1904

뭐 이딴 문제가 있나 싶었는데 그냥 피보나치 수열 문제였다. (15746 이라는 별 상관없는 숫자를 나눠야 하는)

Arr = [0] * 1000001

Arr[1] = 1
Arr[2] = 2
Arr[3] = 3

for i in range(4, 1000001):
    Arr[i] = (Arr[i - 1] + Arr[i - 2]) % 15746

num = int(input())
result = Arr[num] 
print(str(result))