\input dmmac

\serie5

\task
Kolik je permutac� $n$ prvk� s pr�v� $k$ pevn�mi body?
\body4

\task
Navrhn�te algoritmus, kter� spo��t� $n$-t� Fibonacciho ��slo v �ase $O(\log n)$.
Sou��st� �e�en� m� b�t podrobn� slovn� popis, anal�za slo�itosti, p��padn� d�kaz spr�vnosti
a z�pis algoritmu v pseudok�du.
Slovo n�pov�dy: matice.
\body5


\bye

