1. 程式人生 > >斐波拉切數列(python實現)

斐波拉切數列(python實現)

斐波那契數列,簡單地說,起始兩項為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)