e-olymp
Məsələlər

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

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

{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.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
3 5 -1 4 5
Çıxış verilənləri
12