Задача: Последовательность Фибоначчи
{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 <= F
k <= 2 000 000 000 (k = min(i, j, n) ... max(i, j, n)).
Входные данные
В первой строке находятся числа i, F
i, j, F
j, n.
Выходные данные
Вывести одно число F
n.
Ваш ответ: