免费网站建设推荐,成都模板网站建设,服务支持型网站,管理咨询有限公司本篇文章给大家带来的内容是关于php如何解决青蛙跳台阶的问题(代码)#xff0c;有一定的参考价值#xff0c;有需要的朋友可以参考一下#xff0c;希望对你有所帮助。一只青蛙一次可以跳上1级台阶#xff0c;也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后…本篇文章给大家带来的内容是关于php如何解决青蛙跳台阶的问题(代码)有一定的参考价值有需要的朋友可以参考一下希望对你有所帮助。一只青蛙一次可以跳上1级台阶也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路1.找规律 f(1)1 f(2)2 f(3)3 f(4)5 f(n)f(n-1)f(n-2)这是一个斐波那契数列2.因为调到第n个台阶时倒数第一个台阶可以一步跳过来倒数第二个台阶也可以一步就跳过来非递归版本JumpFloor(target)if target1 || target2 return targetjumpSum0jump11jump22for i3;ijumpSumjump1jump2jump1jump2jump2jumpSumreturn jumpSumfunction jumpFloor($number){if($number1 || $number2){return $number;}$jumpSum0;$jump11;$jump22;for($i3;$i$number;$i){$jumpSum$jump1$jump2;$jump1$jump2;$jump2$jumpSum;}return $jumpSum;}$resjumpFloor(10);var_dump($res);
