python實現fibonacci數列的三種方法

第一種：遞歸法

def fibo(n):
　　if n < 3:
　　　　return 1
　　return fibo(n-1) + fibo(n-2)

print(fibo(6))

第二種：循環

def fibo1(n):
　　a, b = 1, 1
　　for i in range(n):
　　　　a, b = b, a+b
　　return a

print(fibo1(6))

第三種：生成器

def fibo2(n):
    a, b = 1, 1
    while n:
        yield a
        a, b = b, a+b
        n -= 1

for i in fibo2(6):
    print(i)