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 ?!? ....

Search the boards