64 백준_Python [2748] 피보나치 수 2

2748번: 피보나치 수 2

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

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

num =int(input())
list=[]
list.append(0)
list.append(1)

for i in range(2,num+1):
  list.append(list[i-1]+list[i-2])
print(list[num])
Python
복사