跳台阶的简单解法

青蛙跳台阶算法
一只青蛙可以一次跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个n级的台阶总数一共需要多少种跳法?
流程思路:

这个思路是斐波那契数列的思路，简单的说，先笔算出0台阶的跳法（0种），一阶台阶的跳法（1种），2阶台阶的跳法（2种）。当青蛙跳三层台阶时，第一步可以有两种方法，跳一次台阶，和跳二次台阶。如果是第一种，接下来就有2阶台阶，跳法参照2阶台阶的跳法。第二种，接下来就有1阶台阶，跳法参照1阶台阶的跳法。同理可得，f（n）=f（n-1）+f（n-2）.

 def jumptaijie(self,n):
        if n == 0:
            return 0
        elif n == 1:
            return 1
        elif n == 2:
            return 2
        else:
            return jumptaijie(n-1)+jumptaijie(n-2)

递归的两个必要条件:
1.存在限制条件,当满足这个递归条件的时候,递归将不再继续执行下去.
2.每次递归调用之后,越来越接近限制条件