input: Write a function to generate Fibonacci numbers up to a given number using recursion.
  assert fibonacci(5) == 3
  assert fibonacci(10) == 34
  assert fibonacci(15) == 377
output: def fibonacci(n):
      if n <= 1:
          return n
      else:
          return fibonacci(n-1) + fibonacci(n-2)