input: Write a python function to generate the nth Fibonacci number using recursion.
  assert fibonacci(0) == 0
  assert fibonacci(1) == 1
  assert fibonacci(5) == 5
  assert fibonacci(9) == 34
output: def fibonacci(n):
      if n <= 1:
          return n
      else:
          return fibonacci(n-1) + fibonacci(n-2)