Название пока не придумал

Условие: Есть последовательность заданная x(1)=1 и следующей рекуррентной формулой: Напомню что рекуррентная формула- это формула по которой из известных членов последовательности можно посчитать следующий. Найдите x(2017). Решение: Исследовав функции y(n)=x(n)-n и x(n) находим явный вид последовательности: Найдем максимальную степень двойки k, что она меньше n, тогда: Докажем что это явный вид...