题解 | #跳台阶#

跳台阶

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 收藏 评论
分享
牛客网
牛客企业服务