[백준][자료구조/힙] 2193. 이친수(파이썬/Python)

import sys
input =sys.stdin.readline

n = int(input())
dp = [0,1,1]

for i in range(3,91):
    result = dp[i-1]+dp[i-2]
    dp.append(result)

print(dp[n])