Feladat: C.1137 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2012/október, 418. oldal  PDF  |  MathML 
Témakör(ök): C gyakorlat, Fibonacci-sorozat, Maradékos osztás

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A Fibonacci sorozat első két tagja: a1=1, a2=1 és minden további tagja egyenlő az előtte álló két tag összegével, azaz an=an-2+an-1 (n3). Bizonyítsuk be, hogy nincs a sorozatnak olyan tagja, amely 13-mal osztva 4 maradékot ad.