Posted By: Xyster (MumExMcNNbCs) on 'CZriddles' Title: Re: Fibonacci Date: Wed Nov 3 07:49:50 1999 > Bude-li treba, tak ten vzorec najdu (ve Skriptech na Kombinatoriku a grafy z > prvaku na MFF, jinak se na nej da lehce prijit, pokud clovek umi resit > linearni diferencni rovnice). No ... ono neni ani treba resit v tomhle pripade diferencialni rovnice. staci vyjit z toho, existuje geometricka posloupnost, ktera ma tu vlastnost, ze kazdy jeji prvek je souctem dvou predchozich. Vede to na kvadratickou rovnici se dvema koreny -> dve posloupnosti Potom uz staci vytvorit linearni kombinaci techoto dvou posloupnosti tak, aby platilo, ze f(0)=1 a f(1)=1. === porad je treba pocitat n-tou mocninu cisla - slozitost je IMHO log(n) nasobeni > snake > P.S. Ale nejak si nejsem jisty, jestli to patri vubec na czriddles - tohle > bude umet preci jen malo lidi (to samy o casovy slozitosti - to vedi taky > jen informatici)... no vyresit soustavu rovnic dokaze kdekdo :) (vsem matematikum se omlouvam za nepresnosti) Xyster .... Tak tohle je ta signatura ?!? ....