青蛙跳台阶 php,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 target==1 || target==2 return target

jumpSum=0

jump1=1

jump2=2

for i=3;i

jumpSum=jump1+jump2

jump1=jump2

jump2=jumpSum

return jumpSum

function jumpFloor($number)

{

if($number==1 || $number==2){

return $number;

}

$jumpSum=0;

$jump1=1;

$jump2=2;

for($i=3;$i<=$number;$i++){

$jumpSum=$jump1+$jump2;

$jump1=$jump2;

$jump2=$jumpSum;

}

return $jumpSum;

}

$res=jumpFloor(10);

var_dump($res);

以上代码实例大家可以在本地测试下，感谢大家对w3xue的支持。

青蛙跳台阶 php,php中青蛙跳台阶的问题解决方法相关推荐

mathtype 复制粘贴到word中公式显示不全的问题解决方法
mathtype 复制粘贴到word中公式显示不全的问题解决方法由于论文模板中的段落行距设置成了固定值,而复制的公式纵向过长,仅能显示固定值设定的磅值区域. 解决办法为选定该公式,格式-段落-行距- ...
kvm虚拟机中鼠标不同步的问题解决方法
kvm虚拟机中鼠标不同步的问题解决方法参考文章: (1)kvm虚拟机中鼠标不同步的问题解决方法 (2)https://www.cnblogs.com/caidingyu/p/10695768.htm ...
java中的跳转语句_java中的跳转语句
java中的跳转语句有两种:break和continue: 一.break语句 1. break语句适用于任何循环控制结构,从而是循环立即终止.当执行流程遇到break语句时,不管循环终止变量,或者布 ...
分类中常见的类别不平衡问题解决方法
常见的类别不平衡问题解决方法常见的类别不平衡问题解决方法那么,什么是"类别不平衡"? 解决方法 1.扩大数据集 2.欠采样 3.过采样 4.使用新评价指标 5.尝试不同的分类算 ...
老手讲解在JSP开发中与Web的中文问题解决方法
这段时间经常看到有人问到web开发中怎么中文总是?号.原因其实很简单,因为大家大多用的是tomcat服务器,而tomcat服务器的默认编码为 iso-8859-1(西欧字符).就是因为iso-8859 ...
eclipse中Android模拟器常见的问题解决方法汇总
[eclipse中Android模拟器,DDMS看不到设备] 在eclipse中启动模拟器AVD后,刚启动的时候,在控制台会看到相关的设备,在DDMS中也会有设备列表,只不过是offline的,但等到 ...
React中使用useState数据异步问题解决方法
产生问题: 在React的函数组件中使用useState进行数据存储,导致数据异步,不能及时获取当前最新的数据. 原因: 这是因为React里事件分为合成事件和原生事件,合成事件和钩子函数都是异步的, ...
关于vs2013中不能输入中文的问题解决方法
在使用vs2013的过程中出现了输入中文,但是vs却显示??的问题,经过多次尝试现提供如下解决办法:我是安装了搜狗输入法的,右键搜狗输入法托盘--设置属性--输入法管理器,然后就是把那个搜狗拼音输入法 ...
pycharm中输入法光标不跟随问题解决方法
找到pycharm安装目录中的jbr文件夹从以下链接中直接下载jbr压缩包,并本地解压 \ https://github.com/RikudouPatrickstar/JetBrainsRuntim ...
使用QTP11.0的过程中，常见的部分问题解决方法（持续更新...）
1.QTP-Active Screen中部分截图不显示: 解决方法: 1.选择菜单栏中[自动化]下拉列表中[更新运行模式] 2.弹出的更新运行对话框中,保持更新检查点和输出值属性以及更新Active ...

青蛙跳台阶 php,php中青蛙跳台阶的问题解决方法

青蛙跳台阶 php,php中青蛙跳台阶的问题解决方法相关推荐

最新文章

热门文章