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

Coding Test

상상쓰 2021. 9. 19. 23:34

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

첫 번째 문제에 도전하러 오신 모든 분들 환영합니다🙌 추석에도 코딩하는 열정맨...🥺 코뮤가 항상 응원합니다! 첫 번째 문제는 바로바로 "피보나치수"입니다~! 수학공...

cafe.naver.com

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])