题解 | #跳台阶#
跳台阶
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级的状态,其他时候按通项公式递推。
跳台阶
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级的状态,其他时候按通项公式递推。
相关推荐