在python中如何求阶乘和斐波那契数列？

n = int(input('请输入想求的阶乘：'))

for i in range(1,n):

    n*=i

print(n)

def factorial(n):

    if n==1:

        return 1

    else:

        return n*factorial(n-1)

print(factorial(5))

def fib(n):

    lt = []

    for i in range(n):

        if i == 0 or i == 1:

            lt.append(1)

        else:

            lt.append(lt[i - 2] + lt[i - 1])

    return lt

print(fib(9))

def fab(n):

    n1 = 1

    n2 = 1

    n3 = 1     #给 n3 赋一个初值

    if n < 1:

        print('输入有误！')

        return -1

    while (n-2) > 0:    #当n为3时，大于0，n3=n2+n1

        n3 = n2 + n1

        n1 = n2        #计算下一次迭代，将n1与n2依次后移，n2给现在的n1，之前的n3给n2，重复运算求和

        n2 = n3

        n -=1          #计算一次减少一次n，直到n为2时，跳出循环

    return n3

result = fab(20)

if result != -1:

    print('总共有%d对兔子！'% result)