Algorithm/알고리즘 패러다임
[Dynamic Programing] 피보나치 수열 공간 최적화
실습 설명공간최적화 관점으로 본다면, n번째 피보나치 수를 계산하기 위해서는 가장 최근에 계산한 두 값만 알면 됩니다. 공간 복잡도 O(1)로 fib_optimized 함수를 작성하세요.print(fib_optimized(1)) # 1을 출력 print(fib_optimized(2)) # 1을 출력 print(fib_optimized(3)) # 2을 출력 print(fib_optimized(4)) # 3을 출력 print(fib_optimized(5)) # 5을 출력 def fib_optimized(n): # 여기에 코드를 작성하세요 curent = 1 previous = 0 if n > 1: for i in range(1, n): temp = curent curent = curent + previous..
