题解 | #跳台阶扩展问题# C++ & Python
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
依据普通跳台阶的方法推到
如果是10级台阶，因此可以跳n级，那么到10级就可能从9，8，7，6，5，4，3，2，1级跳过来。那么f(10)=f(9)+f(8)+...+f(1);
推广到n,则
令,
所有这是个等比数列，那么
class Solution {
public:
int jumpFloorII(int n) {
return pow(2,n-1);
}
};
查看13道真题和解析