青蛙跳台阶python递归

以下是青蛙跳台阶的递归实现代码：

def jumpFloor(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return jumpFloor(n-1) + jumpFloor(n-2)

解释：

当只有一级台阶时，只有一种跳法；当有两级台阶时，有两种跳法（一次跳一级或一次跳两级），因此返回值为1和2；当有三级及以上的台阶时，可以考虑最后一次跳的次数：如果最后一次跳了一级台阶，那么在前面的n-1级台阶中有跳法f(n-1)种；如果最后一次跳了两级台阶，那么在前面的n-2级台阶中有跳法f(n-2)种。因此，跳n级的台阶的跳法数为f(n-1) + f(n-2)。