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

本文介绍了使用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>";
          }
       ?>

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值