变态青蛙跳台阶

变态跳台阶

http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387

青蛙一次跳的台阶数可以是1-n中的任意一个,所以在第n个台阶上,他可能是从第n-1和台阶上来的,也可能是从第n-2和台阶上来的,也可能是从第n-3和台阶上来的。。。。。也可能是从第1和台阶上来的,甚至可能是从第0个台阶直接蹦上来的(这样就只有1种跳法)。

所以和上一题不一样的是只加n-1和n-2的了,而是从第n-1一直加到第0个台阶。

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:16
点赞 评论 收藏
分享
07-07 12:47
门头沟学院 Java
码农索隆:竟然还真有卡体检报告的
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
07-14 13:47
门头沟学院 Java
Lynn012:你评估好自己的位置了吗《顶尖应届》
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务