diff --git a/05-funkce/fibonacci.py b/05-funkce/fibonacci.py index a3da97eb49f4a3d4fa7e2b2a77c393b19e53f99c..32bc45ba1fd85479cf488e1ffb5e6b1bce402638 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)