Definition
Fibonacci Number
The Fibonacci numbers are a recursively defined sequence of natural numbers:
Approaches
Naive
def fib(n: int) -> int:
if n == 1 or n == 2:
return 1
else:
return fib(n - 1) + fib(n - 2)
```Fibonacci Number
The Fibonacci numbers are a recursively defined sequence of natural numbers:
def fib(n: int) -> int:
if n == 1 or n == 2:
return 1
else:
return fib(n - 1) + fib(n - 2)
```