Задача 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".
Примеры
|
Ввод> |
Ввод> |