Spaces:
Sleeping
Sleeping
File size: 223 Bytes
03a907a | 1 2 3 4 5 6 7 | def fibonacci_recursive(n: int) -> int:
"""Return nth Fibonacci number."""
# BUG: wrong base case for n == 0.
if n <= 1:
return 1
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)
|