Algorithm/알고리즘 패러다임
[Dynamic Programing] 피보나치 수열 Tabulation
실습 설명n번째 피보나치 수를 찾아주는 함수 fib_tab을 작성해 보세요. fib_tab는 꼭 tabulation 방식으로 구현하셔야 합니다! - Tabulation(Table 방식으로 정리, 상향식 접근) def fib_tab(n): # 여기에 코드를 작성하세요 # tabulation fib_table = [0, 1, 1] if n > 2: for i in range(3, n+1): fib_sum = fib_table[i-1] + fib_table[i-2] fib_table.append(fib_sum) return fib_table[n] return fib_table[n] # 테스트 코드 print(fib_tab(10)) print(fib_tab(56)) print(fib_tab(132))해결과정 M..
