Последовательность чисел
a1, a2, …, ai,… называется Фибоначчиевой, если для всех
i >= 3 верно, что
ai = ai–1 + ai–2, то есть каждый член последовательности (начиная с третьего) равен сумме двух предыдущих. Ясно, что задавая различные числа
a1 и
a2 мы можем получать различные такие последовательности, и любая Фибоначчиева последовательность однозначно задается двумя своими первыми членами.
Будем решать обратную задачу. Вам будет дано число
N и два члена последовательности:
aN и
aN+1. Вам нужно написать программу, которая по их значениям найдет
a1 и
a2.
Входные данные
Вводятся число
N и значения двух членов последователности:
aN и
aN+1 (1 <=
N <= 30, члены последовательности - целые числа, по модулю не превышающие 100).
Если вы пишите на языке программирования Python, то считывание
aN и
aN+1 элементов должно быть организовано так:
x, y = map(int, input().split()).
Выходные данные
Выведите два числа — значения первого и второго членов этой последовательности.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
3 5 |
1 1 |