У меня попалась такая задача с последовательностью. Даны числа 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
Про финобаччи я как раз таки понял
Хм
Задача с названием "Сундук Билли Бонса"
При таких ограничениях, x_2 не превосходит 100
Я в основном то на питоне пишу, первый раз с таким встречаюсь. Но паскаль тоже имею знания. Ну польза там есть это модуль Sympy, мне бы главное уравнение вывести через x и y как раз первые 2 числа последовательности
а чем перебор не нравится, таких чисел может быть не одна пара
ну главное найти первую пару.
Ну ладно впринципе спасибо вам за старание
ну вон код внизу рабочий на PascalABC.NET, возможно и диофантами как-то можно решить
Впринципе у меня тоже самое получается именно с перебором
Даны числа X_n и n. Нужно найти X_1 и X_2
PascalABC.NET