[백준/파이썬] 1904번 01타일

-코드

arr = [1, 2]
n = int(input())
for i in range(2, n):
    arr.append((arr[-2] + arr[-1]) % 15746)
print(arr[n - 1])