Задача №843. Простая последовательность
Внимание!
Задачи можно решать в любом порядке.
Сложность задач НЕ связана с их порядком.
Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").
Задачи можно решать в любом порядке.
Сложность задач НЕ связана с их порядком.
Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").
Вычислите 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
Сдать: для сдачи задач необходимо войти в систему