python实现斐波那契数列的方法示例
版权申诉
76 浏览量
2020-12-24
08:10:00
上传
评论 1
收藏 164KB PDF 举报
python实现斐波那契数列的方法示例实现斐波那契数列的方法示例
介绍介绍
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列
以如下递归的方法定义：
F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） 。
1. 元组实现元组实现
fibs = [0, 1] for i in range(8):
fibs.append(fibs[-2] + fibs[-1])
这能得到一个在指定范围内的斐波那契数列的列表。
2. 迭代器实现迭代器实现
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):
return self
这将得到一个无穷的数列，可以采用如下方式访问：
fibs = Fibs()
for f in fibs:
if f > 1000:
print f
break
else:
print f
3. 通过定制类实现通过定制类实现
class Fib(object):
def __getitem__(self, n):
if isinstance(n, int):
评论0