本文主要跟大家分享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跳階梯實例的詳細內容。更多資訊請關注PHP中文網其他相關文章！
