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