JZ9 变态跳台阶
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
- f(1)=1
- f(2)=2
- f(3)=1+2+1=4 (第一次跳3步+第一次跳两步+第一次跳1步)
- f(4)=1+4+2+1=8 (第一次跳4步+第一次跳3步+第一次跳两步+第一次跳1步)
... - f(n)=2**(n-1)
归纳出来
2020-06-29 19:48 华东理工大学 测试开发
关注
全部评论
相关推荐
11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_：我9月份找的第一段实习也是遇到这种骗子公司了，问他后端有多少人和我说7个正职，进去一看只有一个后端剩下的都是产品前端算法（没错甚至还有算法）。还是某制造业中大厂，我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
牛客49966196...：牛客最多的就是嵌入式的帖子，这行确实不好混
点赞 评论 收藏
分享
点赞 评论 收藏
分享