2020-07-02 15:23 中国科学技术大学 Java
关注
总结规律后，用数学公式解答，更加简单
f(3) = f(2)+f(1)+1
f(4) = f(3)+f(2)+f(1)+1
f(5) = f(4)+f(3)+f(2)+f(1)+1
===> f(n) = 2 * f(n-1)
f(3) = f(2)+f(1)+1
f(4) = f(3)+f(2)+f(1)+1
f(5) = f(4)+f(3)+f(2)+f(1)+1
===> f(n) = 2 * f(n-1)
我已经通过这道算法题！一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F22243d016f6b47f2a6928b4313c85387
全部评论
相关推荐
夜夜还好：我们学校说为了学生就业，更新了课程，我今天大二，上学期在学jsp，html，这学期上来工程实践，要求用springboot+vue，说什么这些技术要我们提前自己准备，要不你把学费还我吧，我给b站充个会员，人家教的比你多 点赞 评论 收藏
分享
