迭代器實現斐波那契數列

2022-06-19 11:39:18 字數 913 閱讀 6769

class

fibiterator(object):

"""斐波那契數列迭代器

"""def

__init__

(self, n):

""":param n: int, 指明生成數列的前n個數

"""self.n =n

#current用來儲存當前生成到數列中的第幾個數了

self.current =0

#num1用來儲存前前乙個數,初始值為數列中的第乙個數0

self.num1 =0

#num2用來儲存前乙個數,初始值為數列中的第二個數1

self.num2 = 1

def__next__

(self):

"""被next()函式呼叫來獲取下乙個數

"""if self.current num =self.num1

self.num1, self.num2 = self.num2, self.num1+self.num2

self.current += 1

return

num

else

:

raise

stopiteration

def__iter__

(self):

"""迭代器的__iter__返回自身即可

"""return

self

if__name__ == '

__main__':

fib = fibiterator(10)

for num in

fib:

print(num, end="

")

2020-05-08

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

什麼是迭代器,作用是什麼。迭代器實現斐波那契數列。1.概念 從容器中取資料的工具就是迭代器 游標 2.作用 可以節省大量的記憶體空間 0,1,1,2,3,5,8,13,21,34 初始值 a 0 b 1 游標 當前數值 index 0 斐波那契數列最大數量為 num num根據需求建立乙個類 cla...

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

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

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

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