python递归

递归

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

n = int(input("请输入一个正整数："))
res = factorial(n)
print("%d 的阶乘为：%d" % (n,res))

输出：

请输入一个正整数：5
5 的阶乘为：120

迭代实现斐波那契数列（速度快）</