python迭代器實現斐波那契數列

2021-08-31 16:27:10 字數 774 閱讀 9775

什麼是迭代器,作用是什麼。

迭代器實現斐波那契數列。

1.概念:從容器中取資料的工具就是迭代器(游標)

2.作用:可以節省大量的記憶體空間

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

初始值:a = 0 b = 1

游標(當前數值):index = 0

斐波那契數列最大數量為:num = num

根據需求建立乙個類

class fibonacci():

def __init__(self,num):

self.a = 0

self.b = 1

self.index = 0

self.num = num

def __iter__(self):

return self

def __next__(self):

tmp = self.a

if self.index < self.num:

self.a, self.b = self.b,self.a + self.b

self.index += 1

else:

raise stopiteration

return tmp

if __name__ == '__main__':

fbnq = fibonacci(10)

for i in fbnq:

print(i)

學習路漫漫,加油 !!!

Python迭代器實現斐波那契數列

python 處理 for 迴圈時,首先會呼叫 something.iter 返回 something 對應的迭代器 假設叫 it 而後,for 迴圈會呼叫 it.next 獲取迭代器的下乙個元素,並賦值給 x,然後執行迴圈體 執行完後,for 迴圈會繼續呼叫 it.next 獲取迭代器的下乙個元素...

迭代器實現斐波那契數列

class fibiterator object 斐波那契數列迭代器 def init self,n param n int,指明生成數列的前n個數 self.n n current用來儲存當前生成到數列中的第幾個數了 self.current 0 num1用來儲存前前乙個數,初始值為數列中的第乙個...

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 1 ...