diff --git a/07-rekurze/fib.py b/07-rekurze/fib.py index 71d3597eeef2401be5b3739726c33e31fdc99842..14fe5aa12c302d7c4c88bc783aacfcd3c1ecf8ee 100755 --- a/07-rekurze/fib.py +++ b/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