Skip to content

Commit d498e29

Browse files
authored
updated fib_recursive_term by proper indenting fibonacci.py
1 parent 9190888 commit d498e29

File tree

1 file changed

+6
-4
lines changed

1 file changed

+6
-4
lines changed

maths/fibonacci.py

+6-4
Original file line numberDiff line numberDiff line change
@@ -117,15 +117,17 @@ def fib_recursive_term(i: int) -> int:
117117
Exception: n is negative
118118
"""
119119
if i < 0:
120-
raise ValueError("n is negative")
120+
raise Exception("n is negative")
121121
if i < 2:
122122
return i
123123
return fib_recursive_term(i - 1) + fib_recursive_term(i - 2)
124124

125125
if n < 0:
126-
raise ValueError("n is negative")
127-
return [fib_recursive_term(i) for i in range(n + 1)]
128-
126+
raise Exception("n is negative")
127+
memo = [0] * (n + 1)
128+
for i in range(2, n + 1):
129+
memo[i] = fib_recursive_term(i)
130+
return memo
129131

130132
def fib_recursive_cached(n: int) -> list[int]:
131133
"""

0 commit comments

Comments
 (0)