update

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"
     ##########################
-    ]
+    ]

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)
     ##########################

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
-        ##########################
+        # 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)