Темы --> Информатика --> Алгоритмы --> Динамическое программирование --> Рекуррентные последовательности
---> 1 задач <---
Источники --> Личные олимпиады --> Олимпиады сайта
    2009(17 задач)
Страница: 1 Отображать по:
#844
Хитрая последовательность
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача H ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вычислите n-й член последовательности, заданной формулами:

a2n = an ­+ 1 (n>0),
a2n+2 = a2n+1 - an (n>0),
a0=1, a1=1.

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

Вводится натуральное число n, не превосходящее 1000.

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

Выведите ответ к задаче.

Примеры
Входные данные
4
Выходные данные
3
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест