菲波那切数列 php

最新推荐文章于 2023-02-27 18:19:47 发布

落叶不如离思多

最新推荐文章于 2023-02-27 18:19:47 发布

阅读量479

点赞数

分类专栏： php

本文链接：https://blog.csdn.net/qq_34839657/article/details/52823633

版权

php 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

<?php
header('content-type:text/html;charset=utf-8');
//菲波那切数列 1,1,2,3,5,8,13，，，

/**迭代方式实现菲波那切数列
* [feibo description]
* @param [type] $num [description]
* @return [type]      [description]
*/
echo "迭代方式实现菲波那切数列";
echo "<br/>";
function feibo($num)
{
   if ($num<1) {
       return -1;
   }
   $arr[0]=1;
   $arr[1]=1;
   for ($i=2; $i <=$num ; $i++) {
       $arr[$i]=$arr[$i-1]+$arr[$i-2];
   }

   return $arr;
}
echo implode(',', feibo(20));
echo "<hr/>";

/**递归方式实现菲波那切数列
* [diegui description]
* @return [type] [description]
*/
echo "递归方式实现菲波那切数列";
echo "<br/>";
function diegui($num)
{
   if ($num<1) {
       return -1;
   }
   if ($num==1||$num==2) {
       return 1;
   }
   return diegui($num-1)+diegui($num-2);
}
$diegui ='';
for ($i=1; $i <=10 ; $i++)
{
       $diegui.=diegui($i).',';
}
echo $diegui;
?>