Последовательность xn задана условиями и Найдите x100.
Перебрав несколько первых членов последовательности, можно заметить, что числитель предыдущего является знаменателем следующего.
Определим последовательность следующим образом: то есть Подставив это представление в рекуррентную формулу, мы получим откуда
Члены последовательности имеют вид Можно заметить, что разность двух соседних членов каждый раз увеличивается в два раза, что характерно для геометрической прогрессии со знаменателем 2. Значит, имеет смысл искать
Ответ: