/Python/Fibonacci series using dynamic programmig approach

Fibonacci series using dynamic programmig approach

def fib(n, solved):
 
    # Base case
    if n == 0 or n == 1 :
        solved[n] = n
 
    # If the value is not calculated yet then calculate it
    if solved[n] is None:
        solved[n] = fib(n-1, solved)+fib(n-2, solved)
 
    # return the value from table for n
    return solved[n]

n = 12
solved = [None]*(n+1)
fib(n, solved)
for i, num in enumerate(solved):
	print(i, num)

Source: codefinity.com

Similar codes

0 vote351 views1 answer
Remove specific character from object in pandas column using iloc
Python
0 vote366 views1 answer
Python change font in 1 line
Python
9 votes338 views7 answers
Print python
Python
2 votes375 views1 answer
Make first row columns pandas
Python
0 vote364 views2 answers
Force garbage collection in python
Python
0 vote368 views1 answer
Get timestamp with pyrhon
Python
11 votes347 views2 answers
How to import a module in python
Python
1 vote384 views2 answers
Fibonacci sequence script python
Python
0 vote381 views1 answer
Pandas merge query "_merge='left_only'"
Python
4 votes288 views1 answer
Datetime has no attribute now
Python