递归.

求阶乘的非递归算法 . 

def factorial(n):
    result=n
    for i in range(1,n):
        result*=i
    return result
number=int(input("请输入需要求阶乘的数字
"))
result=factorial(number)
print("%d"%result)          # 格式话输出

递归算法

def factorial(n):
    if n==1:
        return 1
    else:
        return n*factorial(n-1)
number=int(input("请输入需要求阶乘的代码:	"))
result=factorial(number)
print(result)

斐波那契

def fab(n):
    if n<1:
        print("输入有误!")
        return -1
    if n==1 or n==2:
        return 1
    else:
        return fab(n-1)+fab(n-2)
print(fab(20))