aboutsummaryrefslogtreecommitdiff
path: root/entries/ardier/python/main.py
diff options
context:
space:
mode:
Diffstat (limited to 'entries/ardier/python/main.py')
-rw-r--r--entries/ardier/python/main.py11
1 files changed, 11 insertions, 0 deletions
diff --git a/entries/ardier/python/main.py b/entries/ardier/python/main.py
new file mode 100644
index 0000000..c35ad6a
--- /dev/null
+++ b/entries/ardier/python/main.py
@@ -0,0 +1,11 @@
+def fib_helper(entry: int) -> int:
+ return 1 if entry in {1,2} else fib_helper(entry-1) + fib_helper(entry-2)
+
+
+def fib(entry: int) -> int:
+ return 0 if entry == 0 else(-fib_helper(abs(entry)) if (entry < 0 and (entry %2 == 0)) else fib_helper(abs(entry)))
+
+
+if __name__ == "__main__":
+ for i in range(-20, 20):
+ print(f'The fib value for {i} is {fib(i)}') \ No newline at end of file