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

跳台阶扩展问题

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;

全部评论

相关推荐

拉丁是我干掉的:把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务