ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC, Центральный подрегион, Рыбинск, октябрь 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
— бесконечная последовательность целых чисел, удовлетворяющая условию Фибоначчи Fi + 2 = Fi + 1 + Fi для любого целого i. Напишите программу, которая вычисляет значение Fn по заданным значениям Fi и Fj.

Исходные данные

Ввод содержит пять целых чисел в следующем порядке: i, Fi, j, Fj, n.
−1000 ≤ i, j, n ≤ 1000, i ≠ j,
−2·109Fk ≤ 2·109 (k = min(i, j, n), …, max(i, j, n)).

Результат

Вывод состоит из одного целого числа — значения Fn.

Пример

исходные данныерезультат
3 5 -1 4 5
12

Замечания

В примере дано: F3 = 5, F−1 = 4; требуется найти значение F5. По известным значениям восстанавливается следующая последовательность Фибоначчи:
…, F−1 = 4, F0 = −1, F1 = 3, F2 = 2, F3 = 5, F4 = 7, F5 = 12, …
Таким образом, ответ: F5 = 12.
Источник задачи: Четвертьфинал, центральный регион России, Рыбинск, 17–18 октября 2001
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1133. Последовательность Фибоначчи