Skip to content

Commit 7141e51

Browse files
fixes(recursion/nth-fibonacci): fibonacci
1 parent f697bda commit 7141e51

File tree

1 file changed

+8
-7
lines changed

1 file changed

+8
-7
lines changed

recursion-nth-fibonacci.py

Lines changed: 8 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -2,13 +2,14 @@
22
# O(n) time | O(1) space
33
def getNthFib(n):
44
defaultArray = [0,1]
5-
count = 3
6-
while count <= n:
7-
sumNo = defaultArray[0] + defaultArray[1]
8-
defaultArray[0] = defaultArray[1]
9-
defaultArray[1] = sumNo
10-
count = count + 1
5+
116
if n == 1:
127
return defaultArray[0]
138
else:
14-
return defaultArray[1]
9+
count = 3
10+
while count <= n:
11+
sum = defaultArray[0] + defaultArray[1]
12+
defaultArray[0] = defaultArray[1]
13+
defaultArray[1] = sum
14+
count = count + 1
15+
return defaultArray[1]

0 commit comments

Comments
 (0)