SMO 2026 Senior Round 1 Question 6

Let $\{a_n\}_{n=0}^{\infty}$ be a sequence of real numbers satisfying $a_{n-2}+a_n=1+2a_{n-1}$ for $n\ge2$, and $a_0=a_1=1$. Find the value of $a_{26}$.