Начало
ЗадачиПодразделы
Другие разделы
Дата и время
20/12/2024 16:27:04
Дихотомия
Последовательность Фибоначчи
Бинарный поискОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание (10C) |
| 26/07/2006 | Лето 2006 - 10 (C) |
| 01/11/2008 | Занятие 7 (E) |
| 27/03/2010 | Занятие 11 (A) |
| 09/12/2010 | Сборы: Общий итог (1F) |
| 09/12/2010 | Сборы 1: Домашнее задание (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
Пример вывода
12
