递归函数-------------Python

 功能：n！
# 边界条件：n=1.结果为1
# 公式：n x （n-1）！

def func(num):
    """n!"""
    # 边界条件
    if num == 1:
        return 1
    # 公式
    else:
        return num * func(num-1)
    num = int(input("输入整数："))
    result = func(num)
    print(f"{num}!=%d"%result)
    

斐波那契数列

假设有一对刚出生的小兔子，一个月后长成大兔子，再过一个月就能生下一对小兔子，而且之后每个月都生一对。另外，兔子不会死亡，每对大兔子每月生的都是一雌一雄的小兔子。

# 边界条件： fib(0) = 0,fib(1) = 1
# 公式：fib(n) = fib(n-1) + fib(n-2)
def fib(num):
    if num == 0:
        return 0
    elif num == 1 :
        return 1
    else:
        return fib(num-1)+fib(num-2)
    num = int(input("输入整数："))
    result = fib(num)
    print(f"{num}!=%d" % result)