|12345678910111213141516171819202122||There is a slight modification to the iterative approach. We use an additional array.def fib_dp(num):arr = [0,1]print(“Dynamic Programming Approach: “,end= ‘ ‘)if num==1:print(‘0’)elif num==2:print(‘[0,’,’1]’)else:while(len(arr)<num):arr.append(0)if(num==0 or num==1):return 1else:arr=0arr=1for i in range(2,num):arr[i]=arr[i-1]+arr[i-2]print(arr)return arr[num-2]fib_dp(5)|
Output – 0, 1, 1, 2, 3
If you found this blog helpful, learn artificial intelligence (Links to an external site.) and power ahead in your career. Learn from the best in the industry and also gain access to mentorship sessions and career assistance.
Do you similar assignment and would want someone to complete it for you? Click on the ORDER NOW option to get instant services at essayloop.com
Do you have a similar assignment and would want someone to complete it for you? Click on the ORDER NOW option to get instant services at essayloop.com. We assure you of a well written and plagiarism free papers delivered within your specified deadline.