用递归函数编程。如实现n!=n(n-1)(n-2)...1，斐波那契数列0、1、1、2、3、5、8、13、21、34、…… Fn = Fn-1 + Fn-2

以下是使用递归函数实现n!和斐波那契数列的代码示例：

1. 计算n!

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

n = 5
result = factorial(n)
print(f"{n}! = {result}")  # 输出：5! = 120

2. 计算斐波那契数列的第n项

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

n = 10
result = fibonacci(n)
print(f"Fib({n}) = {result}")  # 输出：Fib(10) = 55