Rumus Barisan Fibonacci

Rumus Barisan Fibonacci
Bilangan fibonacci berbentuk:
0, 1, 1, 2, 3, 5, 8, 13, ...
Cara mencari suku ke-n barisan ini dengan cara rekursif. Kita pakai dua suku pertama yakni $U_1=0$ dan $U_2=1$ dengan pola $U_{n+1}=U_n+U_{n-1}$ maka jika anda cari akan mendapatkan: $$U_n=\frac{1}{\sqrt{5}}.\left(\frac{1+\sqrt{5}}{2}\right)^{n-1}-\frac{1}{\sqrt{5}}.\left(\frac{1-\sqrt{5}}{2}\right)^{n-1}$$
Contoh:
Tentukan suku ke-7 dari barisan fibonacci dengan menggunakan rumus suku ke-n.
Jawab: $$U_7=\frac{1}{\sqrt{5}}.\left(\frac{1+\sqrt{5}}{2}\right)^6-\frac{1}{\sqrt{5}}.\left(\frac{1-\sqrt{5}}{2}\right)^6$$ $$U_7=8$$
Demikianlah postingan mengenai rumus pola bilangan fibonacci. Sampai jumpa dan semoga bermanfaat.

Komentar

Postingan populer dari blog ini

Pecahan Istimewa

Bilangan Basis (Pengertian dan contohnya)

Operasi Fungsi (Penjumlahan, Pengurangan, Perkalian, dan Pembagian)