本文主要和大家分享php实现offer跳台阶实例希望能帮助到大家，我们先看一个例子。一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路: 根据斐波那契数列可得:
f(n)=f(n-1)+f(n-2)+f(n-3)+f(n-4)+.....f(2)+f(1)
f(n-1)=f(n-2)+f(n-3)+f(n-4)+.....+f(2)+f(1)
两者相减得: f(n-1)=2*f(n-1)
<?php
function jumpfloorii($number)
{
$arr[0]=0;
$arr[1]=1;
$arr[2]=2;
for($i=3;$i<=$number;$i++)
{
$arr[$i]=2*$arr[$i-1];
}
return $arr[$number];
}
相关推荐：
一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共
以上就是php实现offer跳台阶实例的详细内容。