From 98a425c80bb02d9a9147f83f061c8d5035cab2ff Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Tue, 29 Oct 2024 13:52:05 +0100
Subject: [PATCH] =?UTF-8?q?Fibonacci:=20Dal=C5=A1=C3=AD=20=C5=99e=C5=A1en?=
=?UTF-8?q?=C3=AD?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
05-funkce/fibonacci.py | 14 ++++++++++++++
1 file changed, 14 insertions(+)
diff --git a/05-funkce/fibonacci.py b/05-funkce/fibonacci.py
index a3da97e..32bc45b 100755
--- a/05-funkce/fibonacci.py
+++ b/05-funkce/fibonacci.py
@@ -7,3 +7,17 @@ def fibonacci(n):
for i in range(2, n+1):
a, b = b, a+b
return b
+
+
+def fibonacci2(n):
+ fib = [0, 1]
+ while len(fib) <= n:
+ fib.append(fib[-1] + fib[-2])
+ return fib[n]
+
+
+def fibonacci3(n):
+ if n <= 1:
+ return n
+ else:
+ return fibonacci3(n-1) + fibonacci3(n-2)
--
GitLab