Азиатско-Тихоокеанская олимпиада по математике 2020 года | Казахстанские олимпиады

Докажите, что число r=2r = 2 является наибольшим вещественным числом rr, удовлетворяющим следующему условию:
Если последовательность натуральных чисел a1,a2,a_1, a_2, \ldots удовлетворяет неравенствам anan+2an2+ran+1a_n\leq a_{n+2}\leq \sqrt{a_n^2+ra_{n+1}} для всех натуральных nn, то существует натуральное MM такое, что an+2=ana_{n+2}=a_n при всех nMn\geq M.