题解 | #跳台阶#

跳台阶

http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

斐波那契数列结合递归。
这个题是很典型的斐波那契数列了,可以先列举一下,只有一级台阶是1种、之后2种、3种、5种...
斐波那契是0、1、1、2、3、5....明显看出是符合的,那么套用公式F(N)=F(N-1)+F(N-2)(N>=2)
递归头就是只有1级和2级的状态,其他时候按通项公式递推。

全部评论

相关推荐

牛至超人:您好,京东物流岗了解一下吗?负责精加工食品的端到端传输
点赞 评论 收藏
分享
搞机墨镜猫:参考一下其他人简历吧, 把项目放最上面,没有项目就展开写实习,实习项目具体做了啥,现在很空 奖项写含金量高的,还有校园经历也是,不是运营岗基本上可以都删了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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