题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
// solution 中 1 表示直接从地面到达的方案。f(n) = f(n-1) + f(n-2) + ... + f(1) + 1 (n > 2)
n solution
1 1
2 1 + f(1)
3 1 + f(1) + f(2)
=> f(n) = 2^(n-1);
=> res = 1 << n-1;
