python21 递归函数

'''
递归函数
'''

# N的阶乘
# 公式：N != N * (n-1)
def fac(n):
    if n == 1:
        return 1
    else:
        return n * fac(n-1)

print(f'结束：{fac(5)}')

# 斐波那契数列
# 公式：f(n) = f(n-1)+f(n-2)
def fac2(n):
    if n==1 or n==2:
        return 1
    else:
        return fac2(n-1)+fac2(n-2)

print(f'斐波那契数列:{fac2(9)}')
for i in range(1,10):
    print(f'斐波那契数列 for: {fac2(i)}')