eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Последовательность чисел a_1, a_2, ... является фибоначчиевой, если для любого i 3 верно, что

a_i = a_{i-1} + a_{i-2}.

Заданы два члена этой последовательности с номерами i и j. Найдите k-ый член последовательности.

Во втором примере фибоначчиева последовательность 3, -1, 2, 1, 3, 4, ...

Giriş verilənləri

Заданы числа i, j, k, a_i, a_j. Ограничения: i, j, k - натуральные числа, не превышающие 10^6, i и j всегда различны,a_i и a_j - целые числа, не превышающие по модулю 2·10^9.

Çıxış verilənləri

Выведите a_k. Гарантируется, что входные данные таковы, что все члены последовательности - целые числа, и a_kне превышает по модулю 2·10^9.

Nümunə

Giriş verilənləri #1
1 2 6 1 1
Çıxış verilənləri #1
8