06/04/2025 11:42:45

Рабочее место участника

Задачи

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

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

{

$F_k$ } – бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи

$F_k\ =\ F_{k-1}\ +\ F_{k-2}$ (для любого целого

$k$ ). Даны

$i$ ,

$F_i$ ,

$j$ ,

$F_j$ ,

$n$ (

$i\ ≠\ j$ ). Найти

$F_n$ . Пример части последовательности:

$k$	$-2$	$-1$	0	1	2	3	4	5	6
$F_k$	$-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$ .

Пример ввода

3 5 -1 4 5

Пример вывода

Источник: Central quarterfinal NEERC, 2001