PHP实现offer跳台阶实例

思路: 根据斐波那契数列可得:

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跳台阶实例的详细内容，更多请关注Gxl网其它相关文章！