백준2748번 파이썬 피보나치수2 #14-1)동적계획법1

내 풀이

n=int(input())

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


print(arr[-1])

arr = [n만큼의 리스트 자리를 만들어서]

하나씩 넣는 방법

 

n=int(input())

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


print(arr[n])

이렇게 바로 넣는 경우도 있다.