Предмет: Информатика, автор: aleksandrh2001

У меня попалась такая задача с последовательностью.
Даны числа X_n и n. Нужно найти X_1 и X_2. По условию задачи выглядит так
X_1>X_2>0
X_(n+1) = X_(n-1) + X_n

Проблема заключается как мне найти как раз таки X_1 и X_2 не имея второго числа. Так я конечно решил в олимпиаде, но думаю что много баллов на этом не получу. Хочется узнать совет как можно сделать легче и научно.

Например: X_6 = 25 и n = 6
Верным ответом является 5 2
а полная последовательность 5 2 7 9 16 25

aleksandrh2001: Про финобаччи я как раз таки понял

Indentuum: Хм

Indentuum: Задача с названием "Сундук Билли Бонса"

Indentuum: При таких ограничениях, x_2 не превосходит 100

aleksandrh2001: Я в основном то на питоне пишу, первый раз с таким встречаюсь. Но паскаль тоже имею знания. Ну польза там есть это модуль Sympy, мне бы главное уравнение вывести через x и y как раз первые 2 числа последовательности

iolandavalerypad353: а чем перебор не нравится, таких чисел может быть не одна пара

aleksandrh2001: ну главное найти первую пару.

aleksandrh2001: Ну ладно впринципе спасибо вам за старание

iolandavalerypad353: ну вон код внизу рабочий на PascalABC.NET, возможно и диофантами как-то можно решить

aleksandrh2001: Впринципе у меня тоже самое получается именно с перебором