为什么这段代码的执行时间会超过30S

[kennedy32]

function tuzi($x){
if($x == 0 || $x == 1){
return 1;
}else{
return tuzi($x-1)+tuzi($x-2);
}
}
function testtuzi($n){
for ($i=0;$i<=$n;$i++){
echo "兔子在".$i."月的数目是".tuzi($i)."<br/>";
}
}
testtuzi(60);

[tonic]

可以改成尾递归的... 或者直接改迭代

[kennedy32]

@vibbow
@pljhonglu
@hourui

E3 1230 v2 30s跑到36行

[vibbow]

@kennedy32 你怎么做到那么快的？
我 i7-4930mx 跑到 testtuzi(36); 花了332秒...

[wizardoz]

@kennedy32 正确的应该是从底向上，从n = 1 累加到n = x。所以问题不在于用了递归调用，而是在于选了一种有很多冗余计算的算法。

[kennedy32]

@vibbow 我还觉得慢呢，虚拟主机都能跑35

[huafang]

你函数还没定义好，就内部调用。。。