[백준] 10826번 피보나치 수 4

💡문제접근

피보나치 수열에 대한 문제이다. 피보나치 수열에 대한 설명은 생략한다.

💡코드(메모리 : 34988KB, 시간 : 48ms)

n = int(input())

fibonacci = [0, 1]
for i in range(2, n+1):
    fibonacci.append(fibonacci[i-2] + fibonacci[i-1])

print(fibonacci[n])

💡소요시간 : 1m