Hirdetés

Új hozzászólás Aktív témák

  • axioma
    veterán

    Igen, le volt írva rendesen, hogy mi a Fibonacci sorozat és hogyan épül fel. Abból te találtad ki, hogy hogyan kell kiszámolni a sorozat egyik elemét.

    A 20 percből szerintem 5-6 perc csak arra megy el, hogy megértsd és kitalálj egy megoldást. Nekem annyi szerencsém volt, hogy régebben már megoldottam ezt és emlékeztem rá.

    Fibo-ra egyebkent van logaritmus ideju rekurziv szamolo - modulo <nagyprim> mert anelkul abrazolhatatlan -, de azt fejbol tudni nem feher embernek valo, versenyhez neha ki kell guglizni. Pl. itt az utolso.
    Viszont anno nekunk az algoritmusok tantargy elso gyakorlatainak egyiken volt, hogy miert _nem_ rekurzivan szamoljuk a fibot... minimum tombben vagy persze sima ciklusban. Nekem furcsa, hogy eleve ugy szolt a feladat, hogy valaszthatonak fel volt a rekurziv is sorolva, szinte talcan kinalva.

Új hozzászólás Aktív témák