e-olymp
Задачі

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

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

{Fk}k=-∞ - нескінченна послідовність цілих чисел, яка задовільняє умові Фібоначчі Fk = Fk-1 + Fk-2 (для довільного цілого k). Задано також i, Fi, j, Fj, n (ij). Знайти 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.

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
3 5 -1 4 5
Вихідні дані
12