number of calls for nth fibonacci number code example
Example: python fibonacci get nth element
# Dynamic approach to get nth fibonacci number
arr = [0,1]
def fibonacci(n):
if n<0:
print("Fibbonacci can't be computed")
elif n<=len(arr):
return arr[n-1]
else:
temp = fibonacci(n-1)+fibonacci(n-2)
arr.append(temp)
return temp
print(fibonacci(9))