Rekurze: Ještě Fibonacci v konstantní paměti

07-rekurze/fib.py

@@ -26,3 +26,13 @@ def fib2(n):
     for i in range(2, n+1):
         p[i] = p[i-1] + p[i-2]
     return p[n]
+
+### Iterativní řešení s konstantní pamětí
+
+def fib3(n):
+    if n < 2:
+        return n
+    a, b = 0, 1
+    for i in range(1, n):
+        a, b = b, a+b
+    return b