python使用容器类实现斐波那契数列

使用容器类实现斐波那契数列

class Fib:
    def __init__(self):
        self.items = [0, 1, 1]
    
    def __getitem__(self, index):
        return self.items[index]
    
    def __iter__(self):
        return iter(self.items)
    
    def __len__(self):
        return len(self.items)
        
    def __call__(self,index):
        if index < 0:
            raise IndexError('Wrong Index {}'.format(self.index))
            
        if index < len(self.items):
            return self.items[index]
        
        for i in range(len(self.items), index+1):
            self.items.append(self.items[i-1] + self.items[i-2])
        return self.items[index]
    
    def __str__(self):
        return str(self.items)
    
    __repr__ = __str__


f = Fib()
print(f(5), len(f))
print(f(10), len(f))
for x in f:
    print(x)
print(f[5], f[6])

在类中使用了容器的方法能够根据索引快速查找数字，而且已经计算过的数列会被保存在列表中，再次使用索引访问时不用再重新计算，直接去列表中查找