php实现斐波那契数列的几种方式以及杨辉三角

最新推荐文章于 2022-11-16 15:59:46 发布

曹小墨

最新推荐文章于 2022-11-16 15:59:46 发布

阅读量3.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：知识点拓展文章标签： php

本文链接：https://blog.youkuaiyun.com/echo_xiaomo/article/details/52837699

知识点拓展专栏收录该内容

2 篇文章

订阅专栏

本文介绍了使用PHP实现斐波那契数列的两种方法：递归和迭代，并展示了如何打印杨辉三角。递归方法通过调用自身计算斐波那契数，而迭代方法则通过循环计算。同时，通过循环生成了指定行数的杨辉三角，展示其数值规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.递归显示斐波那契数列

<?php
   function recursion($num){
      //判断是否小于0
if($num<0){
                   return -1;
              }
   if($num==1){
          return 0;
      }
   if($num==2 || $num==3){
                   return 1;
      }
   return recursion($num-1)+recursion($num-2);
          }

//循环显示

           for($i=1;$i<=20;$i++) {
                 $str .= ',',recursion($i);
   }
           $str = substr($str,1);
      echo $str;
?>

2.迭代显示斐波那契数列
function diedai($num){
   if($num<1){
       return -1;
   }
   //默认前两位为1
   $arr[0] = 0;
   $arr[1] = 1;
   for ($i=2; $i <$num ; $i++) {
       $arr[$i] = $arr[$i-1]+$arr[$i-2];
   }
   return implode(',', $arr);
}
      echo diedai(6);
?>

3. 杨辉三角
<table border="1">
   <?php
       $num = 14;
       $arr = array();
       for($i=1;$i<=$num;$i++)
       {
           echo "<tr>";
           for($j=1;$j<=$i;$j++)
           {
               if($j==0||$i==$j)
               {
                   $arr[$i][$j] = 1;
               }
               else
               {
                   $arr[$i][$j] = $arr[$i-1][$j]+$arr[$i-1][$j-1];
               }
               echo "<td>";
               echo $arr[$i][$j];
               echo "</td>";
           }
           echo "</tr>";
       }
   ?>