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
全部评论
相关推荐
点赞 评论 收藏
分享
查看27道真题和解析