php中青蛙跳臺階的問題解決方法
更新時間：2018年10月14日 13:56:47 投稿：laozhang
在本文里我們給大家講解一下如何用PHP解決經(jīng)典實例青蛙跳臺階的問題，對此有需要的朋友們可以學習下。
一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先后次序不同算不同的結(jié)果）。
思路：
1.找規(guī)律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)這是一個斐波那契數(shù)列
2.因為調(diào)到第n個臺階時，倒數(shù)第一個臺階可以一步跳過來，倒數(shù)第二個臺階也可以一步就跳過來
非遞歸版本：
JumpFloor(target)
if target==1 || target==2 return target
jumpSum=0
jump1=1
jump2=2
for i=3;i<target;i++
jumpSum=jump1+jump2
jump1=jump2
jump2=jumpSum
return jumpSum
function jumpFloor($number)
{
if($number==1 || $number==2){
return $number;
}
$jumpSum=0;
$jump1=1;
$jump2=2;
for($i=3;$i<=$number;$i++){
$jumpSum=$jump1+$jump2;
$jump1=$jump2;
$jump2=$jumpSum;
}
return $jumpSum;
}
$res=jumpFloor(10);
var_dump($res);
以上代碼實例大家可以在本地測試下，感謝大家對腳本之家的支持。
相關(guān)文章
PHP 7安裝使用體驗之性能大提升,兼容性強,擴展支持不夠（升級PHP要謹慎）
這篇文章主要介紹了PHP 7安裝使用體驗之性能大提升,兼容性強,擴展支持不夠（升級PHP要謹慎），非常具有實用價值，需要的朋友可以參考下2017-07-07
這篇文章主要介紹了yii操作session實例,很重要的應(yīng)用,需要的朋友可以參考下2014-07-07
php+jquery+html實現(xiàn)點擊不刷新加載更多的實例代碼
下面小編就為大家?guī)硪黄猵hp+jquery+html實現(xiàn)點擊不刷新加載更多的實例代碼。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-08-08
本文詳細介紹了PHP APC模塊的簡介、參數(shù)配置、安裝步驟、使用實例，由于部份內(nèi)容是從PHP Manual中翻譯而來，可能存在不全面的地方。希望得到各位的指正2014-03-03
這篇文章主要介紹了JSAPI公眾號支付的方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-05-05
本篇文章介紹了，php中使用Apache的htaccess防止圖片被盜鏈的解決方法。需要的朋友參考下2013-04-04
這些天想作一個在網(wǎng)站中實現(xiàn)插件的功能，谷歌了一下，發(fā)現(xiàn)一篇文章感覺對我?guī)椭艽螅鰜砗痛蠹曳窒?，廢話不多說，直接帖出代碼供大家分析.2009-11-11
thinkphp5?操作redis?實現(xiàn)文章的熱度排行和點贊排行的示例
本文主要介紹了thinkphp5?操作redis?實現(xiàn)文章的熱度排行和點贊排行的示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
這篇文章主要介紹了ThinkPHP之foreach標簽的使用,需要的朋友可以參考下2014-06-06
這篇文章主要介紹了YII中assets的使用示例,需要的朋友可以參考下2014-07-07