BBK2012.P1.104  

i

Tēmas: LinearRecurrencesConstant

Skaitļu virkne \((a_i)\) tiek definēta šādi:

\[a_1=19,\;a_2=90,\;a_{n+2}=a_n+a_{n+1},\;\mbox{ja}\;n=1,2,3,\ldots.\]

Atrast skaitļu \(a_{1989}\) un \(a_{1990}\) lielāko kopīgo dalītāju.

Atrisinājums