Bilangan & Urutan Fibonacci

Deret Fibonacci adalah deret angka, dimana setiap angka merupakan penjumlahan dari 2 angka sebelumnya, kecuali dua angka pertama yaitu 0 dan 1.

• Rumus deret Fibonacci
• konvergensi rasio emas
• Tabel urutan Fibonacci
• Kalkulator deret Fibonacci
• Kode C++ dari fungsi Fibonacci

Rumus deret Fibonacci

Sebagai contoh:

F ₀ = 0

F1 = ₁

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

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

F4 = F3 + F2 _{= 2} +1 = ₃

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

...

konvergensi rasio emas

Rasio dua angka Fibonacci berurutan, menyatu dengan rasio emas:

φ adalah rasio emas = (1+√ 5 ) / 2 ≈ 1,61803399

Tabel urutan Fibonacci

n	F n
0	0
1	1
2	1
3	2
4	3
5	5
6	8
7	13
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

Kalkulator deret Fibonacci

TBD

Kode C fungsi Fibonacci

Fibonacci ganda (unsigned int n)

{

    ganda f_n =n;

    ganda f_n1=0,0;

    ganda f_n2=1.0;

 

    jika( n > 1 ) {

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

            f_n = f_n1 + f_n2;

            f_n2 = f_n1;

            f_n1 = f_n;

        }

    }

 

    kembali f_n;

}