python 斐波那契数列

斐波那契数列实现

方法一:普通方法

def fib(n):
a=0
b=1
for i in xrange(n):
a,b = b,a+b
return a

方法2：迭代器

# -*- coding: utf-8 -*-
class Fibs:
def __init__(self):
self.a=0
self.b=1

def next(self):
self.a,self.b=self.b,self.a+self.b
return self.a

def __iter__(self):#迭代器自身实现它的iter方法，使得可以直接在for循环中使用
return self

#测试用例
fibs=Fibs()
fib_list = []
for fib in fibs:
fib_list.append(fib)
if fib > 1000:
break
print fib_list

##输出结果：
>>>
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597]

方法3：生成器

# -*- coding: utf-8 -*-
def fibs():
a,b=0,1
while True:#无限生成
a,b=b,a+b
yield a

#测试用例
fib_list = []
num=1000#设置一个截止数字
for fib in fibs():
fib_list.append(fib)
if fib>num:break
print fib_list

##输出结果：
>>>
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597]