青蛙跳100级台阶算法,完整可运行,php版本

/*   算法题目
 * 2016年4月11日16:11:08
 * 一只青蛙,一次可以跳1步,或者2步,或者3步,现在要跳100级台阶,请问青蛙有多少种上100级台阶的跳法
 * 1步的有$n   2步的有$m  3步的有$t
 * 思路,,1步$n的范围就是0-100,2步$n的范围就是0-50,3步$t的范围就是0-33,
 * 
 */

$g =1;
for($n=0;$n<=100;$n++){
    for($m=0;$m<=50;$m++){
         for($t=0;$t<=33;$t++){
                if(1*$n+2*$m+3*$t==100){
//                   echo $n.'-'.$m.'-'.$t.'<br><br>';
                   $g++;
               }

               }
         }  
}

echo $g;
原文地址:https://www.cnblogs.com/zx-admin/p/5378856.html