Значение none возвращается последовательность Фибоначчи

Question

Я совершенно не понимаю, почему мой код ничего не возвращает. Я новичок и некоторое время искал и все еще потерялся.

class Fibonacci:

    def __init__(self, max = 0):
        self.max = max

    def __iter__(self):
        self.n = 0
        return self

    def __next__(self):
        if self.n <= self.max: # if n is less that 0
            def FIB(number):
                if number == 1 or number == 2:
                    return 1
                else:
                    return FIB(number - 1) + FIB(number - 2)
            self.n += 1
        else:
            raise StopIteration

Answer 1

Ваша реализация тратит все больше и больше времени каждый раз, когда вы вызываете __next__. вместо этого следует использовать итерационный метод с постоянной сложностью итерации по нему:

class Fibonacci:

    def __init__(self, max = 0):
        self.max = max
        self.a = 0
        self.b = 1

    def __iter__(self):
        self.a = 0
        self.b = 1
        return self

    def __next__(self):
        self.a, self.b = self.b, self.a + self.b
        if self.a <= self.max: # if n is less that 0
            return self.a
        else:
            raise StopIteration