Gregory's ServerНиже этого будут приведены два примера на языке #python , о которых я говорил, в раздвоенном треде, где под рекурсивным поиском числа фибоначчи будет пример правильного использования рекурсии.
|
4 comments
  @johan походу я где-то опростоволосился. Либо оно не влезло в общую тему с раздвоением. Сейчас перепечатаю всё Пример стандартного обучающего материала по рекурсивным вызовам на примере поиска числа фибоначи (также пример неправильного использования рекурсии): ```python |
Пример правильного поиска числа фибоначчи с нестандартным мышлением, которому не учат нигде и которое ссылают на наработку опыта, хотя научить человека нестандартно мыслить будет сильно проще и быстрее:
```python
def fibonacci(n: int) -> int:
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a
```