用python怎么做

怎么才能用python求递归函数的使用:求阶乘、波菲那契数列+ .

def fac(n):
    if n <= 1:
        return n
    else:
        return n * fac(n - 1)

def feibo(n):
    if n == 1 or n == 2:
        return 1
    else:
        return feibo(n - 1) + feibo(n - 2)
    
n = int(input(">>>"))

res1 = fac(n)
print(res1)
res2 = feibo(n)
print(res2)
'''--result
>>>4
24
3
'''