BILANGAN FIBONANSI
- Bilangan Fibonacci dapat disajikan sebagai berikut :
0, 1, 1, 2, 3, 5, 8, …
- Dimulai dari suku pertama = 0 dan kedua = 1, suku ketiga adalah jumlah 2 suku pertama. Dalam rumus :
F(n) = F(n-1) + F(n-2)
Analisis:
- Ketika kita menghitung suku ke-3 (F(3)) maka suku ke-1 sebenarnya sudah tidak digunakan. Untuk itu kita bisa “menggeser tempat” :
f1 -> f2
f2 -> f3
- Lalu berulang kita hitung suku berikutnya : f3 ß f2 + f1
Menggunakan Program C++
