상상쓰

https://cafe.naver.com/codeuniv/44826 [추석맞이 코딩챌린지①] 피보나치수 첫 번째 문제에 도전하러 오신 모든 분들 환영합니다🙌 추석에도 코딩하는 열정맨...🥺 코뮤가 항상 응원합니다! 첫 번째 문제는 바로바로 "피보나치수"입니다~! 수학공... 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])