[BOJ]2913_이친수

이친수

코드

n = int(input())
dp = [0]*(n+1)
dp[1] = 1 
for i in range(2,n+1) : 
    dp[i] = dp[i-1]+ dp[i-2]

print(dp[n])

풀이

dp[i] = dp[i-1]+ dp[i-2] 규칙 찾기

Bottom up 방식 이용했다.