Sudah tahu deret Fibonacci?? bagi yang belum tahu atau yang sudah lupa, deret Fibonacci sbb. :
1, 1, 2, 3, 5, 8, 13, 21, 34, ... dst.
Jika ketemu soal untuk menampilkan deret, yang harus diketahui adalah cara memperoleh bilangan tiap sukunya atau dengan kata lain : harus tahu rumusnya!! baru kita dapat menyusun algoritmanya.
Jika kita tidak tahu rumusnya... tidak usah takut... kita cukup melakukan pengamatan pada deret tersebut di atas.
Suku ke-1 adalah 1, suku ke-2 adalah satu. Antara suku ke-1 dan 2 hubungannya adalah... nilainya sama... Jadi kalau dibuat rumusnya : suku1 = suku2 yaitu 1.
Suku ke-3 adalah 2 hubungannya dengan suku ke-2 dan suku ke-1 adalah suku3 = suku2 + suku1 --> 2 + 1 = 3
Suku ke-4 adalah adalah 5 hubungannya dengan suku ke-3 dan suku ke-2 adalah suku4 = suku3 + suku2 --> 3 + 2 = 5 ... dan seterusnya
Jika disimpulkan maka :
suku1 = 1
suku2 = 1
suku di atas 2 atau suku N = suku N-1 + suku N-2
Berarti algoritmanya...
Tidak ada komentar:
Posting Komentar