Условие
Напишите функциюfib(n), которая по данному целому неотрицательному n возвращает n-e число Фибоначчи. В этой задаче нельзя использовать циклы — используйте рекурсию.Содержание курса
Обязательная задача
Числа Фибоначчи
Пример
Ввод
6
Вывод
8
Все тесты задачи 8
Тест 1СвернутьПоказать
Ввод
6
Ожидаемый вывод
8
Тест 2СвернутьПоказать
Ввод
1
Ожидаемый вывод
1
Тест 3СвернутьПоказать
Ввод
2
Ожидаемый вывод
1
Тест 4СвернутьПоказать
Ввод
3
Ожидаемый вывод
2
Тест 5СвернутьПоказать
Ввод
4
Ожидаемый вывод
3
Тест 6СвернутьПоказать
Ввод
5
Ожидаемый вывод
5
Тест 7СвернутьПоказать
Ввод
7
Ожидаемый вывод
13
Тест 8СвернутьПоказать
Ввод
8
Ожидаемый вывод
21