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=' ')