Fibonacci

fibonacci.py

def fibonacci(n: int):
  """ Define function fibonacci with recursion"""
    if n == 0:
        return 0
    elif n == 1:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)
  
N = 35
fib = fibonacci(N)
print(timeit.timeit("fibonacci(N)", globals=globals(), number=1))
# Running for 7.011678666000001 seconds