zdj3 (5)
Ciąg Fibonacciego
n gd\ n <2
Fih(n - 2)+ Fib(n -1) gd\ n > 2
Fib(O) = 1; Fib(1) = 1; Fib(2) = 2; Fib(3) = 3; Fib(4) = 5
Fib(5) = 8; Fib(6) = 13; Fib(7) = 21;......
long Fib(int n){
function Fib(n: integcr): integcr;if (n<=2) be gin return 1 ;
if n < 2 then Fib: n else
+ Fib(n
k
else Fib:= Fib(n-2) + Fib(n-1): return Fib(n-i)
end: }
W\ kład
l*i om ainowamc koinpulciow I
I i
Wyszukiwarka
Podobne podstrony:
54318 zdj7 Ciąg Fibonacciego - obliczanie Dana jest relacja rekurencyjna F(n) •F(n) = F(n-1) + F(n-
zdj3 (6) Dobre rady Nawiasy i porządkowanie list według alfabetu 1 A**B*C I A*B/C*D/E*F I x.
zdj3 (7) ———— Pi owamowanie komputerów IAnaliza złożoności obliczeniowej Złożoność pętli
70468 zdj3 (10) P* fdLo J u i ^ ftvcu JfonOckj pj>YU<A/rAo u30Xxa«JSkcQ*OJy
74308 zdj3 (2) Sortowanie przez kopcowanie Yoid BuldHeap( element A[], index size) { for (index i =
więcej podobnych podstron