From 02acb83a2d976b659b977447203632c41fecb8d1 Mon Sep 17 00:00:00 2001
From: Irina Bigoulaeva <ibigoula@gmail.com>
Date: Thu, 7 Mar 2024 11:50:35 +0100
Subject: [PATCH] update

---
 ukp_template_workshop/__init__.py  |  7 +++----
 ukp_template_workshop/cli.py       | 13 +++++++++++--
 ukp_template_workshop/fibonacci.py |  8 +++++---
 3 files changed, 19 insertions(+), 9 deletions(-)

diff --git a/ukp_template_workshop/__init__.py b/ukp_template_workshop/__init__.py
index e5047aa..43b390f 100644
--- a/ukp_template_workshop/__init__.py
+++ b/ukp_template_workshop/__init__.py
@@ -1,11 +1,10 @@
 from .base import BaseClass
-##### YOUR CODE HERE #####
+from .fibonacci import Fibonacci
 
-##########################
 
 __all__ = [
     "BaseClass",
     ##### YOUR CODE HERE #####
-
+    "Fibonacci"
     ##########################
-    ]
\ No newline at end of file
+    ]
diff --git a/ukp_template_workshop/cli.py b/ukp_template_workshop/cli.py
index c05d112..f0a5924 100644
--- a/ukp_template_workshop/cli.py
+++ b/ukp_template_workshop/cli.py
@@ -8,10 +8,12 @@
 - Import things from your .base module
 """
 ##### YOUR CODE HERE #####
-
+import argparse
+from ukp_template_workshop import Fibonacci
 ##########################
 
 def main():  # pragma: no cover
+
     """
     The main function executes on commands:
     `python -m ukp_template_workshop` and `$ ukp_template_workshop `.
@@ -28,5 +30,12 @@ def main():  # pragma: no cover
         * Run an application (Flask, FastAPI, Django, etc.)
     """
     ##### YOUR CODE HERE #####
-    print("This will do something")
+
+    parser = argparse.ArgumentParser()
+    parser.add_argument("n", type=int)
+
+    args = parser.parse_args()
+
+    answer = Fibonacci(args.n)
+    print("Answer:", answer)
     ##########################
\ No newline at end of file
diff --git a/ukp_template_workshop/fibonacci.py b/ukp_template_workshop/fibonacci.py
index a4ddd22..eb0bb2c 100644
--- a/ukp_template_workshop/fibonacci.py
+++ b/ukp_template_workshop/fibonacci.py
@@ -3,6 +3,8 @@ def __init__(self):
         self.mem = {}
 
     def fib(self, n: int) -> int:
-        ##### YOUR CODE HERE #####
-        return 0
-        ##########################
\ No newline at end of file
+        # fib(n) = fib(n-1) + fib(n-2)
+        if n in (1, 2):
+            return 1
+        else:
+            return self.fib(n-1) + self.fib(n-2)