b'\n_START_ARTICLE_\nDinaminis programavimas\n_START_PARAGRAPH_\nDinaminis programavimas \xe2\x80\x93 programavimo metodas, paremtas u\xc5\xbedavinio skaidymu \xc4\xaf ma\xc5\xbeesnes susijusias problemas, bei t\xc5\xb3 problem\xc5\xb3 sprendim\xc5\xb3 \xc4\xafsiminimu. Taigi laiko s\xc4\x85naudos pakei\xc4\x8diamos atminties s\xc4\x85naudomis. Jis naudojamas, kuomet \xe2\x80\x9eSkaldyk ir valdyk\xe2\x80\x9c n\xc4\x97ra pakankamai efektyvus. Gali b\xc5\xabti pritaikomas \xc4\xafvairaus tipo u\xc5\xbedaviniams, ta\xc4\x8diau \xc5\xa1io metodo taikymo galimyb\xc4\x99 pasteb\xc4\x97ti ne visuomet lengva.\n_START_SECTION_\nFibona\xc4\x8dio skai\xc4\x8diai\n_START_PARAGRAPH_\nApibr\xc4\x97\xc5\xbeimas: , , . Reikia apskai\xc4\x8diuoti -t\xc4\x85j\xc4\xaf sekos nar\xc4\xaf. Rekursyvus sprendimas b\xc5\xabt\xc5\xb3 toks:_NEWLINE_ int Fibonacci(int n) {_NEWLINE_   if (n < 2) {_NEWLINE_     return 1;_NEWLINE_   } else {_NEWLINE_     return Fibonacci(n-1) + Fibonacci(n-2);_NEWLINE_   }_NEWLINE_ }_NEWLINE_Dinami\xc5\xa1kai galime para\xc5\xa1yti taip:_NEWLINE_ int Fibonacci[N];_NEWLINE_ _NEWLINE_ Fibonacci[0] = Fibonacci[1] = 1;_NEWLINE_ for (int i = 2; i < N; i++) {_NEWLINE_   Fibonacci[i] = Fibonacci[i-1] + Fibonacci[i-2];_NEWLINE_ }_NEWLINE_Taip gauname visas rei\xc5\xa1mes nuo  iki ._NEWLINE_Taip pat yra algoritmas surasti tam tikr\xc4\x85 Fibona\xc4\x8dio skai\xc4\x8di\xc5\xb3:_NEWLINE_ Fibonacci[0]\xc2\xa0:= 1;_NEWLINE_ Fibonacci[1]\xc2\xa0:= 1;_NEWLINE_ for i\xc2\xa0:= 2 to n do_NEWLINE_   begin_NEWLINE_     tmp\xc2\xa0:= Fibonacci[0];_NEWLINE_     Fibonacci[0]\xc2\xa0:= Fibonacci[1];_NEWLINE_     Fibonacci[1]\xc2\xa0:= Fibonacci[0] + tmp;_NEWLINE_   end;'