h3. Indicatii pentru rezolvare

O implementare directa a relatiei de recurenta ar trebui sa obtina 20 de puncte si se gaseste 'aici':/.

O implementare directa a relatiei de recurenta ar trebui sa obtina 20 de puncte si se gaseste 'aici':/job_detail/372678?action=view-source.

Pentru a obtine 100 de puncte trebuie gasita o metoda mai eficienta de a rezolva aceasta recurenta, lucru realizabil prin transpunerea ei in matrici in felul urmator:

Pentru a obtine 100 de puncte trebuie gasita o metoda mai eficienta de a rezolva aceasta recurenta. Ne vom folosi de 'inmultirea matricilor':http://en.wikipedia.org/wiki/Matrix_multiplication#Ordinary_matrix_product in felul urmator:
la pasul $K$ o sa avem deja calculate $F{~K - 2~}$ si $F{~K - 1~}$ si vrem sa il aflam pe $F{~K~}$.

<tex>
\emph{}
\[ \left( \begin{array}{ccc}

a & b \\

F_K - 2_ & b \\

1 & 0 \end{array} \right)\] </tex>

**Nu imi merge sa fac matricile in latex, imi da eroarea asta:" Warning: Cannot modify header information - headers already sent by (output started at /home/infoarena/live/www/views/header.php:98) in /home/infoarena/live/common/log.php on line 309 "**
*bogdan2412*: Ramasesem fara spatiu pe disc iara :P
 

== include(page="template/taskfooter" task_id="kfib") ==