33628 zdj
8

Algorytm obliczania wartości ciągu Fibonacciego (metoda programowania dynamicznego)

ftincfinn tlh( n: integer): integer; begin

f(0):= 1: f(l):= 1:

for i:=2 to n

f(i):= f(i -1) + f(i - 2);

end;

return f(n);

Złożoność obliczeniowa O(n).

n	0	1	2 —	->	4	5	6	7
F(n)	1	1	2	3	5	8	13	21

\Vvklad 9 Programowanie komputerów I 1S