总结规律后,用数学公式解答,更加简单
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
全部评论
相关推荐
迷茫的大四🐶:base不满足是为什么
,实习薪资开高一点也行吧
点赞 评论 收藏
分享
凡岛公司福利 613人发布