Dãy & Dãy số Fibonacci

Dãy Fibonacci là một dãy số, trong đó mỗi số là tổng của 2 số trước đó, ngoại trừ 2 số đầu tiên là 0 và 1.

• Công thức dãy Fibonacci
• Tỷ lệ vàng hội tụ
• Bảng dãy Fibonacci
• Máy tính dãy Fibonacci
• Mã C++ của hàm Fibonacci

Công thức dãy Fibonacci

Ví dụ:

F ₀ = 0

F ₁ = 1

F ₂ = F ₁ + F ₀ = 1+0 = 1

F3 = F2 + F1 = 1+ _{1 = 2}

F4 = F3 + F2 = ₂ +1 _{= 3}

F5 = F4 + F3 _{= 3} +2 = ₅

...

Tỷ lệ vàng hội tụ

Tỷ lệ của hai số Fibonacci liên tiếp, hội tụ thành tỷ lệ vàng:

φ là tỷ lệ vàng = (1+√ 5 ) / 2 ≈ 1,61803399

Bảng dãy Fibonacci

N	F n
0	0
1	1
2	1
3	2
4	3
5	5
6	số 8
7	13
số 8	21
9	34
10	55
11	89
12	144
13	233
14	377
15	610
16	987
17	1597
18	2584
19	4181
20	6765

Máy tính dãy Fibonacci

TBD

Mã C của hàm Fibonacci

Fibonacci kép (không dấu int n)

{

    gấp đôi f_n = n;

    gấp đôi f_n1=0.0;

    gấp đôi f_n2=1.0;

 

    nếu( n > 1 ) {

        for(int k=2; k<=n; k++) {

            f_n = f_n1 + f_n2;

            f_n2 = f_n1;

            f_n1 = f_n;

        }

    }

 

    trả lại f_n;

}