Skip to content

Commit d5a423b

Browse files
Update matrix_exponentiation.py
1 parent 4ada6a2 commit d5a423b

File tree

1 file changed

+2
-4
lines changed

1 file changed

+2
-4
lines changed

maths/matrix_exponentiation.py

+2-4
Original file line numberDiff line numberDiff line change
@@ -86,15 +86,13 @@ def simple_fibonacci(n, f1, f2):
8686
elif n == 2:
8787
return f2
8888

89-
fn_1 = f1
90-
fn_2 = f2
9189
n -= 2
9290

9391
while n > 0:
94-
fn_2, fn_1 = fn_1 + fn_2, fn_2
92+
f2, f1 = f1 + f2, f2
9593
n -= 1
9694

97-
return fn_2
95+
return f2
9896

9997

10098
def matrix_exponentiation_time():

0 commit comments

Comments
 (0)