/
YamangulovAN
/
dz-algorithms-for-developers-python
Обзор
Документация
Войти
/
YamangulovAN
/
dz-algorithms-for-developers-python
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
07_Recursion/SimpleRecursion/simple_recursion.py
19 строк
712 B
Andrei Iamangulov
homework 7 на проверку
24 ноя 2025, 17:43
24 ноя 2025, 17:43
f2f578f
Код
Авторство
О чём код?
def find_recursion_fibonacci(n: int) -> int: """ Рекурсивный алгоритм нахождения N-ого числа Фибоначчи. Согласно условию задачи, реализация должна быть простой и занимать мало строк кода, чтобы Василий успел выпить горячий кофе. Args: n: Порядковый номер числа Фибоначчи (n >= 0) Returns: N-ое число Фибоначчи """ if n == 0: return 0 elif n == 1: return 1 else: return find_recursion_fibonacci(n - 1) + find_recursion_fibonacci(n - 2)