← К задачам
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
def fib(n):
# ваш код
pass
Для запуска тестов необходима авторизация.
