Ука­зан­ные пра­ви­ла легко ин­тер­пре­ти­ру­ют­ся с точки зре­ния дво­ич­ной си­сте­мы: если n окан­чи­ва­ет­ся на 0 й спра­ва при­пи­сы­ва­ют 1, то и к спра­ва при­пи­сы­ва­ют 1. Если n окан­чи­ва­ет­ся а 1 и при­пи­сы­ва­ют 0, то к a_n спра­ва при­пи­сы­ва­ют 0. В осталь­ных слу­ча­ях a_n не ме­ня­ет­ся (когда к 0 при­пи­сы­ва­ют 0 или к 1 при­пи­сы­ва­ют 1). За­пи­шем в дво­ич­ной си­сте­ме число

Легко ви­деть, что Про­ве­ряя пер­вые не­сколь­ко зна­че­ний, най­дем

Ответ: 5.