[파이썬] 백준 2193 이친수

# DP문제 - 그림을 그려보니 점화식을 발견함  
 
 
import sys
from itertools import product
 
 
dp = [0] * 100
 
dp[0] = 1
dp[1] = 1
dp[2] = 2
 
for i in range(3,len(dp)):
    dp[i] = dp[i-2] + dp[i-1]
 
num = int(input())
 
# 0으로 시작하지 않음 / 1이 연속으로 나오지 않음
 
 
print(dp[num-1])