[백준온라인저지] 2747 - 피보나치 수

---

 

 

https://www.acmicpc.net/problem/2747

2747번: 피보나치 수

 

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