[python] 1904. 01타일

문제 출처

2904. 01타일

 

풀이

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