Tag: 斐波纳契

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 )