Задача Fibo
Фибоначчи-подобная последовательность целых чисел {аi} определяется таким образом: задаются а1 и а2, для всех i>2 аi=ai-1+ai-2. По двум заданным членам Фибоначчи-подобной последовательности найти ее первый член.
Технические условия.. Программа Fibo читает из клавиатуры 4 целых числа в одной строке через пробел: m, аmn, аn
(1<m<n<=50 |аi|<=1018 для всех 1<=i<=n). Программа выводит на экран искомый первый член последовательности. Если существует несколько разных последовательностей, вывести первый член любой из них. Если при заданных условиях последовательности не существуют, выводить слово "Impossible".
Примеры
Ввод>
3 8 7 28
Вывод>
12
|
Ввод>
3 8 6 15
Вывод>
Impossible
|
|