백준 2193 파이썬 python : 이친수 @@황소처럼 우직하게@@깔끔코딩

원리를 깨달으세요

n = int(input())

dp = [[0, 0] for i in range(91)]

dp[1][1] = 1  # 1자리 1로 끝나는 이친수

for i in range(2, 91):
    dp[i][0] = dp[i - 1][0] + dp[i - 1][1]
    dp[i][1] = dp[i - 1][0]

print(sum(dp[n]))