Bilangan Fibonansi


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++



Share this

Related Posts

:)
:(
hihi
:-)
:D
=D
:-d
;(
;-(
@-)
:P
:o
:>)
(o)
:p
:-?
(p)
:-s
(m)
8-)
:-t
:-b
b-(
:-#
=p~
$-)
(y)
(f)
x-)
(k)
(h)
cheer