1. 문제 설명

이친수

2. 문제 분석

dp를 풀 때 초깃값이 어떻게 활용되는지 파악하기 위해 수를 늘려가면서 점화식을 얻어내자.

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())

if n == 1: print(1)
elif n == 2: print(1)
else:

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