PHP输出斐波那契数列

最新推荐文章于 2021-03-20 23:25:14 发布

尘中客

最新推荐文章于 2021-03-20 23:25:14 发布

阅读量4.5k

点赞数 4

分类专栏： PHP 文章标签： PHP 斐波那契循环

本文链接：https://blog.csdn.net/s371795639/article/details/56835478

版权

PHP 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

<?php
/**
 * Created by PhpStorm.
 * User: Administrator
 * Date: 2017/2/24 0024
 * Time: 上午 10:59
 */
//斐波那契数列
//斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
//这个数列从第3项开始，每一项都等于前两项之和。
//思想是选择第一项和第二项之和给第三项，最后变更第二项为第一项，第三项为第二项，再生成新的第三项。

 $i=1;//第一项
 $j=1;//第二项
 $sum=1;//第三项（为前两项之和）
 echo 1;//先输出第一项
 echo PHP_EOL;//输出换行符

 for($p=0;$p<100;$p++)//循环执行一百次
 {
     echo $sum; //输出第三项的值
     echo PHP_EOL;//输出换行符

     $i = $j ;  //把第二项的值赋给第一项
     $j = $sum; //把第三项的值赋给第二项
     $sum = $i + $j;//更新新的第三项值

 }