diff options
Diffstat (limited to 'entries/ardier/python/main.py')
-rw-r--r-- | entries/ardier/python/main.py | 11 |
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 |