您的位置:首页 > 其它

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

2017-09-06 12:15 309 查看
参考斐波那契数列,指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........

但是青蛙可以跳两级,因此我们需要在跳第二个台阶时,让函数返回2,接下来请参考以下代码。

<?
function ji($num)
{

if($num==1)
{
return 1;
}
if($num==2)
{
return 2;
}
return ji($num-1)+ji($num-2);
}
echo ji(5);

//当我们跳5级台阶时
//$num=5
ji(5)
/      \
ji(4)  +    ji(3)
/              \
ji(3)+ji(2)     ji(2)+ji(1)
/
ji(2)+ji(1)
?>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  青蛙 台阶
相关文章推荐