From ae14baa3fc2cb298ed6b868425ae9620a850235e Mon Sep 17 00:00:00 2001 From: zeptose Date: Wed, 31 Aug 2022 12:48:20 -0400 Subject: [PATCH 1/2] fixed recursion bug --- fib.py | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/fib.py b/fib.py index 421cfab..f488dc4 100644 --- a/fib.py +++ b/fib.py @@ -6,7 +6,9 @@ Negative numbers should return None """ def fibonacci(position): - if(position == 1 or position == 2): + if(position == 0): + return 0 + elif (position == 1): return 1 return fibonacci(position - 1) + fibonacci(position - 2) From 08241e7e49bc35a96b1b9ba591327fd354792b41 Mon Sep 17 00:00:00 2001 From: zeptose Date: Wed, 31 Aug 2022 12:53:55 -0400 Subject: [PATCH 2/2] fixed negative error --- fib.py | 2 ++ 1 file changed, 2 insertions(+) diff --git a/fib.py b/fib.py index f488dc4..b2317b7 100644 --- a/fib.py +++ b/fib.py @@ -10,6 +10,8 @@ def fibonacci(position): return 0 elif (position == 1): return 1 + if (position < 0): + return None return fibonacci(position - 1) + fibonacci(position - 2)