9 變態跳臺階

題目描述

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

 

follow up問題要思考前面解決問題的方法，這題就是用數學方法統計出結果的例子。

f(n) = f(n - 1) + f(n - 2) + f(n - 3) + ... + f(1);

f(n - 1) =           f(n - 2) + f(n - 3) + ... + f(1);

=> f(n) = 2f(n - 1) ;

 

package main
import (
    "math"
)

func jumpFloorII( number int ) int {
    // write code here
    if number < 0 {
        return 0
    }
    
    if number == 0 {
        return 1
    }

    return int(math.Pow(2, float64(number - 1)))
}