一只青蛙一次可以跳上 1 級臺階，也可以跳上2 級。求該青蛙跳上一個n 級的臺階總共有多少種跳法

創(chuàng)新互聯(lián)是專業(yè)的肥鄉(xiāng)網(wǎng)站建設(shè)公司，肥鄉(xiāng)接單;提供成都網(wǎng)站設(shè)計、網(wǎng)站制作,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進行肥鄉(xiāng)網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

假設(shè)，一級臺階，有f(1)種方法，二級有f(2)種，以此類推，n級有f(n)種方法。

可以看出，f(1)=1;f(2)=2。

那么，假設(shè)n級臺階，那么第一步就有兩種情況，跳一步，跟跳兩步。

情況一：跳一步，那么接下去的就是f(n-1)；

情況二：跳兩步，那么接下去的就是f(n-2)。

所以總數(shù)是f(n)=f(n-1)+f(n-2)。

public int  cal(int n){
    if(n<=0){
        return -1;
    }
    if(n==1||n==2){
        return n;
    }
    else{
        return cal(n-1)+cal(n-2);
    }
}

一只青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

假設(shè)f(n)是n個臺階跳的次數(shù)。

1. f(1) = 1

2. f(2) 會有兩個跳得方式，一次1階或者2階，這回歸到了問題f(1),f(2) = f(2-1) + f(2-2)

3. f(3) 會有三種跳得方式，1階、2階、3階，那么就是第一次跳出1階后面剩下：f(3-1);第一次跳出2階，剩下f(3-2)；第一次3階，那么剩下f(3-3).因此結(jié)論是
   f(3) = f(3-1)+f(3-2)+f(3-3)

4. f(n)時，會有n中跳的方式，1階、2階...n階，得出結(jié)論：

f(n) = f(n-1)+f(n-2)+...+f(n-(n-1)) + f(n-n) => f(0) + f(1) + f(2) + f(3) + ... + f(n-1) == f(n) = 2*f(n-1)

public long jumpFloor(int n) {
    if (n <= 0)
        return -1;
    if (n == 1)
        return 1;
    return 2 * jumpFloor(n - 1);
}

考慮到效率，也可以改成迭代來做。

分享標(biāo)題：斐波拉契的變形題
文章源于：http://www.chinadenli.net/article24/piioce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、ChatGPT、網(wǎng)站設(shè)計、外貿(mào)網(wǎng)站建設(shè)、微信小程序、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)