← К задачамОткрыть курс →
N-е число Фибоначчи
Последовательность Фибоначчи начинается так: 0, 1, 1, 2, 3, 5, 8, 13, ... — каждое следующее число равно сумме двух предыдущих. Договоримся, что fib(0) = 0, fib(1) = 1, fib(2) = 1 и так далее.
Напишите функцию fib(n), которая возвращает n-е число Фибоначчи.
Вход: целое число n >= 0.
Выход: n-е число Фибоначчи.
Примеры:
fib(7)->13fib(10)->55
📖 Теория по теме:Рекурсия: функция, вызывающая саму себя
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def fib(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.