교재 : 이것이 코딩 테스트다 with 파이썬
CHAPTER 8 다이나믹 프로그래밍
실전문제 8-1 피보나치 수열 213p
피보나치 수열 구현하기
점화식은 제대로 세운 것 같았는데 잘 안되는 것 같아서 결국 책을 참고했다... DP란 이런거구낭 ㅎㅅㅎ 근데 왜... 봐도 잘 모르겠는거임?,,,껄껄...
arr = [0]*100
def fibonacci(x):
if x==1 or x==2:
return 1
if arr[x]!=0:
return arr[x]
arr[x] =fibonacci(x-1) + fibonacci(x-2)
return arr[x]
print(fibonacci(99))