Задача №843. Простая последовательность
Вычислите n-й член последовательности, заданной формулами:
a2n = an + an-1,
a2n+1 = an – an-1,
a0 = a1 = 1.
a2n+1 = an – an-1,
a0 = a1 = 1.
Входные данные
Вводится одно натуральное число n (1≤n≤1000).
Выходные данные
Вывести одно число an.
Примеры
Входные данные
4
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему