python 斐波那契数的几种形式

斐波那契 问第n个斐波那契数是多少？

循环实现：

a = 1
b = 1

while 1:
    n = int(input('请输入你要计算第几个斐波那契数：'))
    for i in range(1,n+1):
        if i == 1 or i == 2:
            a = 1
            b = 1
        else:
            a,b=a+b,a
    print(a)

递归实现：

方法1简单但占内存（一次调两个自己）

'''
遇到问题没人解答？小编创建了一个Python学习交流QQ群：778463939
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n-1) + fib(n-2)

print(fib(4))

方法2 不占内存

def fib(n,l=[0]):
    l[0] +=1
    if n == 1 or n == 2:
        l[0] -=1
        return 1,1
    else:
        a,b = fib(n - 1)
        l[0] -= 1
        if l[0] == 0:
            return a+b
        return b,a+b

print(fib(6))