[백준 1904] 파이썬 -

1. 코드섦여

import sys 

input = sys.stdin.readline

n  = int(input())

dp =[0] * (n+2)

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])

 

 

2. 주의사항

 

% 15746 를 print 부분에 넣으면 메모리초과가 뜬다