如果说是因为尾递归，用循环的版本那也就算了...本质上也还是递归...
fib的非递归形式应该是指解析式吧？
fib(n)=(((1+sqrt(5))/2)^n - ((1-sqrt(5))/2)^n)/sqrt(5)
这个式子如果给我断网让我自己推，虽然我还记得这个要用母函数来搞...但现在还真
不一定能推的出来...
【 在 eGust (十年) 的大作中提到: 】
: 因为只会写递归版本？这倒还真挺意外的……
--
修改:lvsoft FROM 101.81.86.*
FROM 101.81.86.*