Feladat: B.4950 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2018/április, 226. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Fibonacci-sorozat, Rekurzív sorozatok, Indirekt bizonyítási mód
Hivatkozás(ok):Feladatok megoldásai: 2018/december: B.4950

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.

Jelöljük Fn-nel az n-edik Fibonacci-számot (F1=F2=1, Fn+2=Fn+1+Fn), és definiáljuk az a0,a1,a2,... sorozatot a következő rekurzióval: legyen a0=2018, és minden k0-ra legyen ak+1=ak+Fn, ahol Fn a legnagyobb ak-nál kisebb Fibonacci-szám. Előfordul-e az (ak) sorozatban Fibonacci-szám?