Posted By: snake (keeping on the sunny side) on 'CZriddles'
Title:     Re: Fibonacci
Date:      Tue Nov  2 00:11:40 1999

> Takova trivialitka...
> Vypocet n-teho Fibonacciho cisla s logaritmickou casovou slozitosti.

Ono to jde dokonce v case konstantnim. Existuje vzorec, ktery to dokaze 
spocitat primo. Pokud budes brat ale delku cisla jako slozitost, pak jen ten 
vstup ma logaritmickou slozitost, to je fakt.

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).

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)...