Формула 7
(Время: 1 сек. Память: 32 Мб Сложность: 40%)
Алгоритм вычисления значения функции F(N), где N – натуральное число, задан следующими соотношениями:
- F(1) = a;
- F(2) = b;
- F(N) = F(N – 1) + F(N + 1), если N > 1.
Чему равно значение функции F(N)?
Входные данные
Входной файл INPUT.TXT содержит три натуральных числа a, b, N (1 ≤ a, b ≤ 1000; 1 ≤ N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
| 1 | 3 7 5 | -7 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|