PHP實作offer跳階梯實例

本文主要跟大家分享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中文網其他相關文章！