斐波那契数列php算法

最新推荐文章于 2025-12-18 11:54:58 发布

原创最新推荐文章于 2025-12-18 11:54:58 发布 · 619 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php #list #算法 #n2

今天看到php白菜指南中的这道题：

现有长为144cm的铁丝，要截成n小段(n>2),每段的长度不小于1cm,如果其中任意三小段都不能拼成三角形，
则 n 的最大值为?

自己写了个算法，效率居然还可以。嘿嘿

$t1=microtime(TRUE);
$len =144440000000000000000000000000000000000000000;
$list = array();
$i=1;
while($i<$len){
    $n = end($list);
    $q = $i+$n;
    if ($q>=$len){break;}
      $list[] = $q;
      $i = $n;
     // echo $i<$len;
}
echo microtime(TRUE)-$t1.'<br>';

echo count($list);