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 уроков, по шагам и с проверкой
def fib(n):
# ваш код
pass
Нажми «Проверить код» — прогоним 7 проверок и покажем, какая не прошла и почему.
Ctrl↵ проверить
Проверять можно без входа. , чтобы решение и очки сохранились.