[알고리즘 문제풀이] 01 타일

문제 제목 : 01타일

문제 난이도 : 하

문제 유형 : 다이나믹 프로그래밍(동적 프로그래밍)

https://www.acmicpc.net/problem/1904
시간 제한 : 0.75초
메모리 제한 : 256MB

문제풀이 아이디어

< 소스코드 >

n = int(input())

dp = [0] * 1000001
dp[1] = 1
dp[2] = 2

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