Фибоначчи

Gold
N-е число Фибоначчи (F0=0, F1=1).
Сигнатура функции
solution(n: int) -> int

Примеры

Ввод:10
Вывод:55

Ограничения

1 строка:: запрещеныtab запрещёнiimport: functools

Твоё решение

def solution(n):
Длина: 0 символов
return
Пиши только выражение — оно подставится после return.

Открытые тесты

проверяются локально
Тест 1
Ввод: solution(0)
Ожидалось: 0
Тест 2
Ввод: solution(1)
Ожидалось: 1
Полный набор тестов проверяется при отправке в рейтинг.
МестоНикДлина
Пока никто не решил эту задачу. Будь первым!