[알고리즘] 백준 1904 01타일 / python

 

n = int(input())
_list = [0] * n

_list[0] = 1
_list[1] = 2

for i in range(2, n):
    _list[i] = (_list[i-1] + _list[i-2]) % 15746
    
print(_list[n-1])

DP문제는 점화식을 세우자
f(n) = f(n-1) + f(n-2)