Последовательность чисел 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())
Выходные данные
Выведите два числа — значения первого и второго членов этой последовательности.
Примеры
входные данные
4
3 5
выходные данные
1 1 |
