|
Последовательность Фибоначчи
(Время: 1 сек. Память: 16 Мб Сложность: 38%)
{Fk} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи Fk = Fk-1 + Fk-2 (для любого целого k).
Пример части последовательности:
| k | -2 | -1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| Fk | -5 | 4 | -1 | 3 | 2 | 5 | 7 | 12 | 19 |
Даны i, Fi, j, Fj, n (i ≠ j). Требуется найти Fn.
Входные данные
Входной файл INPUT.TXT содержит пять целых чисел: i, Fi, j, Fj, n (-1000 ≤ i, j, n ≤ 1000, -2∙109 ≤ Fk ≤ 2∙109 (k = min(i, j, n) ... max(i, j, n))).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число Fn.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 5 -1 4 5 | 12 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
