File tree Expand file tree Collapse file tree 1 file changed +1
-30
lines changed Expand file tree Collapse file tree 1 file changed +1
-30
lines changed Original file line number Diff line number Diff line change @@ -122,36 +122,7 @@ def fib_recursive_term(i: int) -> int:
122122 raise ValueError ("n is negative" )
123123 return [fib_recursive_term (i ) for i in range (n + 1 )]
124124
125- def fib_recursive_term (i : int ) -> int :
126- """
127- Calculates the i-th (0-indexed) Fibonacci number using recursion
128- >>> fib_recursive_term(0)
129- 0
130- >>> fib_recursive_term(1)
131- 1
132- >>> fib_recursive_term(5)
133-
134- >>> fib_recursive_term(5)
135- 5
136- >>> fib_recursive_term(10)
137- 55
138- >>> fib_recursive_term(-1)
139- Traceback (most recent call last):
140- ...
141- Exception: n is negative
142- """
143- if i < 0 :
144- raise ValueError ("n is negative" )
145- if i < 2 :
146- return i
147- return fib_recursive_term (i - 1 ) + fib_recursive_term (i - 2 )
148-
149- if n < 0 :
150- raise ValueError ("n is negative" )
151- return [fib_recursive_term (i ) for i in range (n + 1 )]
152-
153-
154- def fib_recursive_cached (n : int ) -> list [int ]:
125+ def fib_recursive_cached (n : int ) -> list [int ]:
155126 """
156127 Calculates the first n (0-indexed) Fibonacci numbers using recursion
157128 >>> fib_iterative(0)
You can’t perform that action at this time.
0 commit comments