首页 >后端开发 >php教程 >PHP实现offer跳台阶实例

PHP实现offer跳台阶实例

小云云
小云云原创
2018-03-10 13:43:001755浏览

本文主要和大家分享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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn