Toán học tổ hợp
II. Các dãy số và công thức quan trọng
1. Dãy Fibonaci
Dãy số Fibonaci được xác định bởi công thức sau:
{f0=0.f1=1.fi=fi−1+fi−2,với i≥2.\begin{cases}f_0 = 0.\\f_1 = 1.\\ f_i = f_{i - 1} + f_{i - 2},&\text{với }i \ge 2.\end{cases}
⎩⎪⎪⎨⎪⎪⎧f0=0.f1=1.fi=fi−1+fi−2,với i≥2.Một số phần tử đầu tiên của dãy Fibonaci là: 0,1,1,2,3,5,8,...0, 1, 1, 2, 3, 5, 8,...0,1,1,2,3,5,8,... Ngoài ra, số...
Algorithm
Viblo
Viblo Algorithm
1958