From 1989b6bbe992ba483f05b785dac60885e10b7d7c Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Thu, 29 Apr 2021 13:11:20 +0200
Subject: [PATCH] =?UTF-8?q?Rekurze:=20Je=C5=A1t=C4=9B=20Fibonacci=20v=20ko?=
=?UTF-8?q?nstantn=C3=AD=20pam=C4=9Bti?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
07-rekurze/fib.py | 10 ++++++++++
1 file changed, 10 insertions(+)
diff --git a/07-rekurze/fib.py b/07-rekurze/fib.py
index 71d3597..14fe5aa 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
--
GitLab