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