我想从Project Euler中解决一个问题(顺便说一句,问题25),我在Python中找到了一个解决方案:fibonacci = 1
old1 = 0
old2 = 1
limit = 1000
i = 1
while len(str(fibonacci)) < limit:
fibonacci = old1 + old2
old1 = old2
old2 = fibonacci
i = i + 1
print(i)
计算花了1.5秒。在
我在PHP中实现了同样的功能,代码如下:
^{pr2}$
花了30多分钟,还在计算。。。在
我知道Python被认为比PHP快,但它应该没有那么大的区别。如果有办法的话,如何改进我的PHP代码以更快地获得结果?在
编辑:
我根据下面的评论编辑这篇文章,所以首先我的解决方案不起作用。
有一种解决方案可以代替旧方案,而将此方案:while (strlen(number_format($fibonacci, 0, '', '')) < $limit){ ... }
但同样是一个很大的速度问题。在
所以最后的解决方案是使用BCMath:$fibonacci = '1';
$old1 = '0';
$old2 = '1';
$limit = 1000;
$i = 1;
while (strlen($fibonacci) < $limit){
$fibonacci = bcadd($old1, $old2);
$old1 = $old2;
$old2 = $fibonacci;
$i = $i + 1;
}
echo $fibonacci . "
";
print($i);
因此,您可以在PHP中以与Python相同的速度获得结果。在