Пример правильного поиска числа фибоначчи с нестандартным мышлением, которому не учат нигде и которое ссылают на наработку опыта, хотя научить человека нестандартно мыслить будет сильно проще и быстрее:

```python
def fibonacci(n: int) -> int:
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a
```