Задача №1532.

Условия:

1. Все программы должны быть написаны на C++.
2. В задачах A-F запрещается пользоваться условным оператором и циклами.
3. В задачах G-L запрещается пользоваться циклами.

Числа Фибоначчи определяются следующими формулами: \(f(0) = f(1) = 1; f(n) = f(n–1) + f(n–2)\), при \(n \geq 2\).

Входные данные

На вход программе подается целое неотрицательное \(n \leq 40\).

Выходные данные

Выведите n-е число Фибоначчи. Массив в программе не использовать.

Примеры
Входные данные
4
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему