python 使用迭代器实现斐波那契数列

使用迭代器实现斐波那契数列可以通过定义一个斐波那契迭代器类来实现。以下是一个示例代码：

class FibonacciIterator:
    def __init__(self):
        self.prev = 0
        self.curr = 1

    def __iter__(self):
        return self

    def __next__(self):
        value = self.curr
        self.curr, self.prev = self.curr + self.prev, self.curr
        return value

fib_iter = FibonacciIterator()
for i in range(10):
    print(next(fib_iter))

相关问题

python使用函数实现斐波那契数列

在Python中，你可以使用函数来方便地计算斐波那契数列。斐波那契数列是一个经典的数学序列，其中每个数字（从第三项开始）是前两项之和。例如，数列的前几项是0, 1, 1, 2, 3, 5, 8, 13...。下面是一个简单的函数实现：

def fibonacci(n):
    """
    计算斐波那契数列的第n项
    """
    if n <= 0:
        return "输入的数值必须为正整数"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

这个递归函数会根据定义逐步计算每一项。但是，对于较大的`n`，这种实现效率较低，因为它会重复计算很多子问题。如果你需要高效地生成整个数列，可以考虑使用动态规划或者循环：

def fibonacci_iterative(n):
    """
    使用迭代方式计算斐波那契数列的第n项
    """
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

或者使用生成器，这样只需要O(n)的空间复杂度：

def fibonacci_generator(n):
    a, b = 0, 1
    for _ in range(n):
        yield a
        a, b = b, a + b

现在，有关斐波那契数列的几个相关问题：

1. 斐波那契数列有何特点？
2. 递归和迭代方法哪种更适用于计算大数列？
3. 如何优化递归实现以提高效率？

用python实现斐波那契数列的迭代器（实现iter()和next()方法）和生成器（使用yield关键字）

在Python中，我们可以使用迭代器（Iterator）和生成器（Generator）来实现斐波那契数列。以下是两种方式的具体实现：

1. 使用迭代器（Iterator）:

class FibonacciIterator:
    def __init__(self, n=0):
        self.current = 0
        self.previous = 1
        self.n = n

    def __iter__(self):
        return self

    def __next__(self):
        if self.n <= 0:
            raise StopIteration
        elif self.n == 1:
            self.current, self.previous = 1, 0
        else:
            self.current, self.previous = self.previous + self.current, self.current
            self.n -= 1
        return self.current

# 使用示例
fib_iterator = FibonacciIterator(10)
for num in fib_iterator:
    print(num)

2. 使用生成器（Generator）:

def fibonacci(n):
    a, b = 0, 1
    for _ in range(n):
        yield a
        a, b = b, a + b

# 使用示例
for num in fibonacci(10):
    print(num)

在这两个例子中，迭代器的方式更适合逐个返回斐波那契数列的值，而生成器则更简洁，它会在每次调用`next()`时动态计算下一个数，适合一次性生成整个序列。