剑指10 III：变态跳台阶

传送门

nowcoder

题目描述

一次可以跳上 1 级台阶，也可以跳上 2级，…, n 级。
求跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

C++ 代码 - nowcoder

/*
    f[n] = f[n-1] + f[n-2] + ... + f[1]
    f[n-1] = f[n-2] + f[n-3] + ... + f[1] 
    =>
    f[n] = 2 * f[n-1]
*/
int jumpFloorII(int number) {
	if (number <= 1) return number;
    return pow(2, number - 1);
}