[알고리즘][Python] 백준(BOJ) 2747 피보나치 수_파이썬

 

2747 피보나치 수    www.acmicpc.net/problem/2747

2747번: 피보나치 수

 

 

 

 

문제 풀기 전 공부할 것 : 수학, 구현

 

 

 

 

 

 

 

풀이

<코드>

n = int(input())
dp = [0, 1]
for _ in range(2, n+1):
    dp.append(dp[-1]+dp[-2])
print(dp[n])