Feladat: K.638 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 2019/november, 482. oldal  PDF  |  MathML 
Témakör(ök): Gyakorlat, Fibonacci-sorozat, Rekurzív sorozatok

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.

Fibonacci-szerű sorozatoknak nevezzük azokat a sorozatokat, melyekben a harmadik tagtól kezdve minden tag az őt közvetlenül megelőző két tag összege. Fibonacci-szerű sorozat pl. az 1, 1-gyel kezdődő 1,1,2,3,5,8,... sorozat (ezt nevezik Fibonacci-sorozatnak), de pl. az 1, 3-mal kezdődő 1,3,4,7,11,18,29,47,... sorozat is. Keressük meg azt a csupa pozitív egész számból álló Fibonacci-szerű sorozatot, melynek tagja a 2010, és a 2010 előtt a lehető legtöbb tagot tartalmazza.