알고리즘/백준온라인저지 (Python)
[백준온라인저지] 2747 - 피보나치 수
미래문
2021. 8. 24. 18:34
반응형
https://www.acmicpc.net/problem/2747
2747번: 피보나치 수
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
import sys
n = int(sys.stdin.readline())
fibo_list = [0] * (n+1)
def fibo(n):
fibo_list[0] = 0
if n > 0:
fibo_list[1] = 1
for i in range(2, n+1):
fibo_list[i] = fibo_list[i-1] + fibo_list[i-2]
fibo(n)
print(fibo_list[n])반응형