[Python] BOJ 10826번. 피보나치 수 4

작성일 | In |

10826번. 피보나치 수 4

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# 10826번. 피보나치 수 4


n = int(input())

# n=0 일때를 따로 처리
if n == 0:
    print(0)
else:
    fibo = [0 for i in range(10001)]
    fibo[0] = 0
    fibo[1] = 1

    for i in range(2, n+1):
        fibo[i] = fibo[i-1]+fibo[i-2]

    print(fibo[n])

비고