[Python] 다이나믹 프로그래밍(5) - 피보나치 수열(보텀업)
# 앞서 계산된 결과를 저장하기 위한 DP 테이블 초기화 d = [0] * 100 # 첫번째 피보나치 수와 두번째 피보나치 수는 1 d[1] = 1 d[2] = 2 n = 99 # 피보나치 함수(Fibonacci Function) 반복문으로 구현(보텀업 다이나믹 프로그래밍) for i in range(3, n + 1): d[i] = d[i - 1] + d[i - 2] #218922995834555169026
Python/이코테
2022. 6. 24. 02:53
