From 5073eaeb2d684625b07768b9a476a0d5d272f539 Mon Sep 17 00:00:00 2001 From: Atharv-777 Date: Tue, 25 Oct 2022 12:25:12 +0530 Subject: [PATCH] Bug fixed in 01_fibo_prob.py --- 01_fibo_prob.py | 15 ++++++++++++--- 1 file changed, 12 insertions(+), 3 deletions(-) diff --git a/01_fibo_prob.py b/01_fibo_prob.py index 4141be3..9c18640 100644 --- a/01_fibo_prob.py +++ b/01_fibo_prob.py @@ -10,9 +10,18 @@ def get_nth_fibo_num(n): get_nth_fibo_num(10) should return 55 """ n = int(n) - if n == 1: - return 1 - return get_nth_fibo_num(n-1)+get_nth_fibo_num(n-2) + count = 2 + a = 0 + b = 1 + while count <= n: + c = a+b + a = b + b = c + count += 1 + return c + # if n == 1: + # return 1 + # return get_nth_fibo_num(n-1)+get_nth_fibo_num(n-2) try: if len(sys.argv) < 2: