Задача: Фибоначчиева последовательность
Последовательность чисел 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 |
Ваш ответ: