6_斐波那契数列

# -*- coding: UTF-8 -*-
'''
题目：斐波那契数列。
程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：
0、1、1、2、3、5、8、13、21、34、……。
'''

def fibOne1(n): #返回第n个元素
    a,b = 0,1
    for i in range(1,n):
        a,b = b,a+b
    return a

def fibOne2(n): #返回第n个元素
    a,b,n = 0,1,n-1
    while n:
        a,b,n = b,a+b,n-1
    return a


def fibAll(n):#返回前n个元素
    a,b = 0,1
    for i in range(n):
        yield a
        a,b = b,a+b

print(fibOne1(10))
print(fibOne2(10))
L = fibAll(10)
for i in L:
    print(i,end=' ')