python中的递归调用

1 利用递归调用求n！

    def p(n):
        if n == 0 or n == 1:
            return 1
        else:

            return n * p(n-1)

2 利用递归求兔子序列（斐波那契数列，黄金分割数列）

有人想知道一年内一对兔子可繁殖成多少对，便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子，
而一对兔子出生后第二个月就开始生小兔子。假如一年内没有发生死亡，则一对兔子一年内能繁殖成多少对？

数列满足的条件如下： 1 1 2 3 5 8........ 即f(n)=f(n-1)+f(n-2)

def feli(n):
    if n==1 or n==2:
        return 1;
    else:
        return feli(n-1)+feli(n-2)

3 用递归实现汉诺塔