1. 程式人生 > >劍指offer(8)跳臺階

劍指offer(8)跳臺階

fun col ber function font 一個 結果 size write

題目描述:

一只青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。

解題代碼:

function jumpFloor(number)
{
    // write code here
    //跳臺階問題是斐波那契數列的一個形式轉換,要跳上n級臺階
    //如果第一步跳1級,剩下臺階的跳法即為跳上n-1級臺階的跳法
    //如果第一步跳2級,剩下臺階的跳法即為跳上n-2級臺階的跳法
    if(number <= 2){
        return number;
    }
    var prepre = 1;
    
var pre = 2; var now = 0; for(var i = 3;i <= number;i++){ now = prepre + pre; prepre = pre; pre = now; } return now; }

劍指offer(8)跳臺階