eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Последовательность Фибоначчи

Последовательность Фибоначчи

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

{F_k}^{∞}_{k=-∞} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи F_k = F_{k-1} + F_{k-2} (для любого целого k). Даны также i, F_i, j, F_j, n (ij). Найти F_n. Пример части последовательности:

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

В первой строке находятся числа i, F_i, j, F_j, n.

-1000i, j, n1000, -2000000000F_k2000000000 (k = min(i, j, n) ...max(i, j, n)).

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

Вывести одно число F_n.

Пример

Входные данные #1
3 5 -1 4 5
Выходные данные #1
12