Задачи
Последовательность Фибоначчи
Последовательность Фибоначчи
{F_k}^{∞}_{k=-∞} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи F_k = F_{k-1} + F_{k-2} (для любого целого k). Даны также i, F_i, j, F_j, n (i ≠ j). Найти F_n. Пример части последовательности:
Входные данные
В первой строке находятся числа i, F_i, j, F_j, n.
-1000 ≤ i, j, n ≤ 1000, -2000000000 ≤ F_k ≤ 2000000000 (k = min(i, j, n) ...max(i, j, n)).
Выходные данные
Вывести одно число F_n.
Пример
Входные данные #1
3 5 -1 4 5
Выходные данные #1
12