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
Posting Komentar