Məsələlər
Последовательность Фибоначчи
Последовательность Фибоначчи
{Fk}∞k=-∞ - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи 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 |
Входные данные
В первой строке находятся числа i, Fi, j, Fj, n.
-1000 ≤ i,j,n ≤ 1000, -2000000000 ≤ Fk ≤ 2000000000 (k = min(i, j, n) ...max(i, j, n)).
Выходные данные
Вывести одно число Fn.
Giriş verilənləri
3 5 -1 4 5
Çıxış verilənləri
12