RosettaCodeData/Task/Fibonacci-sequence/Python/fibonacci-sequence-13.py

def fib():
    """Yield fib[n+1] + fib[n]"""
    yield 1
    lhs, rhs = fib(), fib()
    # move lhs one iteration ahead
    yield next(lhs)
    while True:
        yield next(lhs)+next(rhs)

f=fib()
print [next(f) for _ in range(9)]
Initial data commit 2023-07-01 11:58:00 -04:00			`def fib():`
Data update 2026-02-01 16:33:20 -08:00			`"""Yield fib[n+1] + fib[n]"""`
Initial data commit 2023-07-01 11:58:00 -04:00			`yield 1`
Data update 2026-02-01 16:33:20 -08:00			`lhs, rhs = fib(), fib()`
			`# move lhs one iteration ahead`
			`yield next(lhs)`
Initial data commit 2023-07-01 11:58:00 -04:00			`while True:`
Data update 2026-02-01 16:33:20 -08:00			`yield next(lhs)+next(rhs)`
Initial data commit 2023-07-01 11:58:00 -04:00
Data update 2026-02-01 16:33:20 -08:00			`f=fib()`
			`print [next(f) for _ in range(9)]`