12.2.12 Теория чисел

Условие: Чему равен остаток от деления \( x_{2018}+x_{2019} \) на 9, если \( x_{1}=x_{2}=1, x_{2 n+1}=2 x_{2 n}+ \) \( 1, x_{2 n+2}=x_{1}+x_{2}+\cdots+x_{2 n+1} \).