题解 | #跳台阶扩展问题#

package main


/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param number int整型 
 * @return int整型
*/
func jumpFloorII( number int ) int {
    // write code here
  
  // f(n) = 2f(n-1)
    n := 1
    for i:= 1; i < number; i++ {
        n = 2 * n
    }
    return n
}