백준 1904 - 01타일 (파이썬)

Answer

n = int(input())

a = 1
b = 2
c = 0

for _ in range(n - 1):
    c = a
    a = b
    b = (a + c) % 15746

print(a)