contoh program menampilkan deret fibonaci (minggu 5)
hallo guys,, saya akan memposting contoh program menampilkan deret fibonaci
Bilangan
Fibonacci dalam matematika yaitu barisan yang didefinisikan secara rekursif sebagai berikut:
barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara
menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka
barisan bilangan Fibonaccci yang pertama adalah:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,
89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...
Angka 1 = 0
Angka ke-2 = 1
Angka ke-3= angka 1+ Angka ke-2
Angka ke-4 = angka 2+ Angka ke-3
dst….
Barisan
bilangan Fibonacci dapat dinyatakan sebagai berikut:
Fn = (x1n
– x2n)/ sqrt(5)
dengan
- Fn adalah bilangan Fibonacci ke-n
- x1 dan x2 adalah penyelesaian persamaan x2 – x – 1 = 0.
Perbandingan
antara Fn+1 dengan Fn hampir selalu sama untuk sebarang
nilai n dan mulai nilai n tertentu, perbandingan ini nilainya tetap.
Perbandingan itu disebut rasio
emas yang nilainya
mendekati 1,618.
Codingan program untuk deret Fibonacci dapat saya buat sebagai berikut :
sekian....
