10826. 피보나치 수 4

python
arr = [0, 1]
N = int(input())

for i in range(2, N + 1):
    arr.append(arr[i - 1] + arr[i - 2])

print(arr[N])