Skip to content

Commit bdbde51

Browse files
Update fibonacci-sum-iterative.py
1 parent 94ba429 commit bdbde51

File tree

1 file changed

+8
-6
lines changed

1 file changed

+8
-6
lines changed

recursion/fibonacci-sum-iterative.py

+8-6
Original file line numberDiff line numberDiff line change
@@ -1,16 +1,18 @@
1-
def fibonacci(n: int) -> int:
1+
def fibonaci(n: int):
22

3-
if n <= 1:
3+
if n == 1:
44
return 0
5-
elif n == 2:
5+
if n == 2:
66
return 1
77

8-
acc: int = 0
98
prev: int = 0
109
curr: int = 1
11-
for _ in range(n - 1):
10+
acc: int = 1
11+
12+
for _ in range(n - 2):
13+
prev,curr = curr, prev + curr
1214
acc += curr
13-
prev, curr = curr, prev + curr
15+
1416

1517
return acc
1618

0 commit comments

Comments
 (0)