Числа Фибоначчи

Рекурсия Легкая

Напишите рекурсивную функцию, вычисляющую n-ое число Фибоначчи. Нумерация начинается с 0: fibonacci(0) = 0, fibonacci(1) = 1.

Сигнатура функции

fibonacci(n: int) -> int

Примеры

Вход	Ожидаемый результат
[0]	0
[1]	1

1решили

1пытались

100%успешность