Послідовність Фібоначчі#1086

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

1 секунда
64 мегабайти
Середня

F_k (k = -\infty, \ldots, +\infty) — нескінченна послідовність цілих чисел, яка задовольняє умову Фібоначчі:

F_k = F_{k-1} + F_{k-2}

для довільного цілого .

Задані , F_i, , F_j, такі, що i \neq j. Знайдіть F_n.

Вхідні дані

У першому рядку записані числа , F_i, , F_j, .

-1000 \leq i, j, n \leq 1000,\quad -2000000000 \leq F_k \leq 2000000000 \quad (k = \min(i, j, n), \ldots, \max(i, j, n))

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading