[추석맞이 코딩챌린지①] 피보나치수

https://cafe.naver.com/codeuniv/44826

[추석맞이 코딩챌린지①] 피보나치수

 

fn = dp[n]

 

fn :=

{

0: if n = 0,

1: if n = 1,

fn-1 + fn-2: if n >= 2

}

 

import sys

n = int(sys.stdin.readline())
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])