Легко · 1 очкоПоследовательностиФункции6 решили

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) -> 13
  • fib(10) -> 55

Теория: Рекурсия: функция, вызывающая саму себя

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def fib(n):
    # ваш код
    pass

Нажми «Проверить код» — прогоним 7 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.