add a yiled method to fibonaci

Author: 08183080

maths/fibonacci.py

@@ -19,6 +19,7 @@
 import functools
 from math import sqrt
 from time import time
+from collections.abc import Generator
 
 
 def time_func(func, *args, **kwargs):
@@ -60,6 +61,22 @@ def fib_iterative(n: int) -> list[int]:
         fib.append(fib[-1] + fib[-2])
     return fib
 
+def fib_iterative_yield(n: int) -> Generator[int]:
+    """
+    Calculates the first n (1-indexed) Fibonacci numbers using iteration with yield method to save memory
+    >>> f = fib_iterative_yield(3)
+    >>> next(f)
+    1
+    >>> next(f)
+    1
+    >>> next(f)
+    2
+    """
+    a, b = 0, 1
+    for _ in range(n):
+        yield b
+        a, b = b, a + b
+
 
 def fib_recursive(n: int) -> list[int]:
     """
@@ -196,10 +213,14 @@ def fib_binet(n: int) -> list[int]:
     return [round(phi**i / sqrt_5) for i in range(n + 1)]
 
 
+
+
 if __name__ == "__main__":
     num = 30
     time_func(fib_iterative, num)
     time_func(fib_recursive, num)  # Around 3s runtime
     time_func(fib_recursive_cached, num)  # Around 0ms runtime
     time_func(fib_memoization, num)
     time_func(fib_binet, num)
+    time_func(fib_iterative_yield, num) 
+