ruby
Copy code
def fibonacci(n)
  return n if n <= 1
  fibonacci(n - 1) + fibonacci(n - 2)
end

10.times do |i|
  puts "fib(#{i}) = #{fibonacci(i)}"
end