[준비운동 PART1. 튼튼한 기본기] 피보나치 수 5(10870번)

1. 문제설명

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

2. 나의 풀이

n = int(input())

nums = [0 for _ in range(n+1)]

for i in range(n+1):
    if n == 0:
        nums[i] = 0
        break
    if i == 0:
        nums[i] = 0
    if i == 1:
        nums[i] = 1
    else:
        nums[i] = nums[i-2] + nums[i-1]

print(nums[-1])