斐波拉切數列(python實現)
阿新 • • 發佈:2019-01-03
斐波那契數列,簡單地說,起始兩項為0和1,此後的項分別為它的前兩項之後。
方式1:
def fibo(num):
numList = [0,1]
for i in range(num - 2):
numList.append(numList[-2] + numList[-1])
print ("前%d項斐波拉切數列為:" %num, numList)
if __name__=='__main__':
fibo(10)
方式2:迭代器實現
class Fibs:
def __init__(self, n=10):
self.a = 0
self.b = 1
self.n = n
def __iter__(self):
return self
def __next__(self):
self.a, self.b = self.b, self.a + self.b
if self.a > self.n:
raise StopIteration
return self.a
fibo = Fibs(100)
for each in fibo:
print(each)