fibonacci.py

# Returns the nth iteration of the fibonacci sequence
# n:      0 1 2 3 4 5 6
# output: 1 1 2 3 5 8 13
def fibonacci(n):
  
  # Base case
  if n == 0 or n == 1:
    return 1
  
  # Recursive case
  return fibonacci(n - 1) + fibonacci(n - 2)