青蛙跳台阶

题目：已知青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上n级台阶有多少种方法？

def jump(n):
    if n > 1 :
        return  jump(n-1) + jump(n-2)
    if n <= 1 :
        return 1

若青蛙一次可以跳1级、2级和3级，则代码如下：

def jump(n):
    if n >2 :
        return jump(n-1)+jump(n-2)+jump(n-3)
    if n == 2 :
        return 2 
    if n <=1 :
        return 1 

备注：斐波那契数列（即 f(n)=f(n-1)+f(n−2)）

def fb(n):
    while n > 2:
        return fb(n-1) + fb(n-2)
    return 1