php實現菲波那切數列和楊輝三角

標籤：blank   斐波那契數   ==   targe   tle   ++   ace   recursion   color   

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>";
          }
       ?>

php實現菲波那切數列和楊輝三角