相关疑难解决方法(0)

Ruby中的Fibonacci序列(递归)

我正在尝试实现以下功能,但它一直给我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 )
Run Code Online (Sandbox Code Playgroud)

ruby recursion fibonacci

14
推荐指数
7
解决办法
6万
查看次数

标签 统计

fibonacci ×1

recursion ×1

ruby ×1