Re: ruby 写的求fib数的性能问题

<layer style="background-color: Fuchsia; color: black;" id="google-toolbar-hilite-0">ruby</layer> 代码

 

1. def fib(n)    
2.   fib_iter(n, 1, 0)    
3. end    
4. def fib_iter(n,i, j)    
5.   return i if n==1  
6.   fib_iter(n-1, i + j, i)    
7. end   

这个尾递归版本，fib(10000)仍然可以计算，再增加一个数量级就栈溢出了