斐波那契数列-第三个数是前两个数和

最新推荐文章于 2021-03-02 18:00:21 发布

原创最新推荐文章于 2021-03-02 18:00:21 发布 · 2.9k 阅读

2 ·

CC 4.0 BY-SA版权

Php 专栏收录该内容

465 篇文章

订阅专栏

本文介绍了一种使用PHP编程语言生成斐波那契数列的方法，通过一个数组存储数列并利用循环计算从第三个数开始的每一个数，它是前两个数的和。这种方法可以高效地生成数列直到第300个数。

斐波那契数列-第三个数是前两个数和

<?php
// 0 1 1 2 3 5 8 13 21 ...
$shuzu=array(0,1);
$d[0]=$shuzu[0];
$d[1]=$shuzu[1];
/*
$d[2]=$d[0]+$d[1];
$d[3]=$d[1]+$d[2];
$d[4]=$d[2]+$d[3];
$d[5]=$d[3]+$d[4];
$d[6]=$d[4]+$d[5];
*/
for($i=2;$i<=300;$i++){
        $yi=$i-2;
        $er=$i-1;
     $d[$i]=$d[$yi]+$d[$er]; 
}	
echo "<pre>";
print_r($d);
?>