Задача №3802. Числа Фибоначчи
Задачи на "чистую" рекурсию.
Напишите функцию phib(\(n\)), которая по данному целому неотрицательному n возвращает \(n\)-e число Фибоначчи. В этой задаче нельзя использовать циклы - используйте рекурсию.
phib(1) = phib(2) = 1
.phib(n) = phib(n - 1) + phib(n - 2)
Входные данные
Вводится целое число.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
6
Выходные данные
8
Сдать: для сдачи задач необходимо войти в систему