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))