Последовательность Фибоначчи в Ruby (рекурсия)
Я пытаюсь реализовать следующую функцию, но она продолжает давать мнеstack level too deep (SystemStackError) ошибка.
Есть идеи, в чем может быть проблема?
def fibonacci( n )
[ n ] if ( 0..1 ).include? n
( fibonacci( n - 1 ) + fibonacci( n - 2 ) ) if n > 1
end
puts fibonacci( 5 )