Задача №684. Последовательность Фибоначчи
{Fk} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи Fk = Fk - 1 + Fk - 2 (для любого целого k). Даны i, Fi, j, Fj, n (i <> j). Найти Fn. Пример части последовательности:
| k | -2 | -1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| Fk | -5 | 4 | -1 | 3 | 2 | 5 | 7 | 12 | 19 |
Ограничения: -1000 <= i, j, n <= 1000, -2 000 000 000 <= Fk <= 2 000 000 000 (k = min(i, j, n) ... max(i, j, n)).
Входные данные
В первой строке находятся числа i, Fi, j, Fj, n.
Выходные данные
Вывести одно число Fn.
Примеры
Входные данные
3 5 5 12 1
Выходные данные
3
Входные данные
3 5 5 12 2
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему