[PHP]算法-跳台阶问题的PHP实现

<div class="cnblogs_code">

思路：

1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2<span style="color: #000000">)这是一个斐波那契数列

2.<span style="color: #000000">因为调到第n个台阶时，倒数第一个台阶可以一步跳过来，倒数第二个台阶也可以一步就跳过来

非递归版本：

JumpFloor(target)

<span style="color: #0000ff">if target==1 || target==2 <span style="color: #0000ff">return<span style="color: #000000"> target

jumpSum=0<span style="color: #000000">

jump1=1<span style="color: #000000">

jump2=2

<span style="color: #0000ff">for i=3;i<target;i++<span style="color: #000000">

jumpSum=jump1+<span style="color: #000000">jump2

jump1=<span style="color: #000000">jump2

jump2=<span style="color: #000000">jumpSum

<span style="color: #0000ff">return jumpSum

<div class="cnblogs_code">

 jumpFloor((==1 || ==2 =0=1=2(=3;<=;++=+== =jumpFloor(10();

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!