Artikel kali ini akan menampilkan sebuah program untuk mencetak bilangan fibonacci dengan ketentuan tertentu.
Ketentuannya adalah bilangan yang tercetak harus berada di antara dua angka hasil input dari pengguna.
Baca Juga:
Tanpa berlama-lama, mari lanjut ke inti pembahasan.
Bilangan Fibonacci
FIibonacci merupakan suatu barisan angka yang muncul menggunakan sebuah prinsip rekursif.
Bilangan fibonacci berawal dari nilai 0 dan 1, suku pertama yaitu 0 dan suku kedua yaitu 1.
Sedangkan nilai dari suku berikutnya adalah hasil penjumlahan nilai dari dua suku sebelumnya.
Jika suku ketiga adalah 3 dan suku keempat adalah 5, maka nilai dari suku kelima adalah 8.
Rumus fibonacci: F(n) = F(n-1) + F(n-2).
Dengan menggunakan rumus tersebut, serta nilai suku pertama dan kedua adalah 0 dan 1.
Maka deret fibonacci-nya adalah 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 dan seterusnya.
Bilangan fibonacci ini sudah lumayan populer dengan para mahasiswa termasuk penulis sendiri.
Dan nanti akan tampil sebuah program singkat nan sederhana tentang bilangan fibonacci itu sendiri.
Program ini ditulis menggunakan bahasa pemrograman C, serta di dalamnya terdapat satu buah ketentuan yang sudah tertulis di awal artikel.
Sintaks Program
Sesuai dengan bagian sebelumnya, sudah ada program sederhana yang mengeksekusi konsep fibonacci di atas.
Kalian bisa kunjungi alamat ini hanpalla/Cetak-Fibonacci- (github.com) untuk melihat sintaksnya.
Program ini juga bisa ditambahkan beberapa optimasi, seperti contohnya menggunakkan metode fungsi rekursif, yaitu pemanggilan fungsi yang merupakan dirinya sendiri.
Contoh Output Program
Dalam program ini ada 2 kemungkinan output beserta hasil tangkapan layar atau screenshot dari tampilan output.
- Ada bilangan fibonacci di antara kedua bilangan hasil input oleh pengguna.
- Tidak ada bilangan fibonacci di antara kedua bilangan hasil input oleh pengguna.
Penjelasan Program
Di awal program terdapat beberapa pengenalan variabel dan pemanggilan file header yang wajib untuk pemrograman menggunakan bahasa pemrograman C.
Untuk variabel awal dan akhir merupakan variabel yang akan memiliki peran sebagai parameter batas awal dan batas akhir bilangan yang ingin dicetak.
Variabel a, b dan c bertugas untuk mencari bilangan fibonacci dan mencetak deret fibonacci yang bisa dicetak.
Variabel batas memiliki tugas untuk menghentikan perulangan dalam mencari bilangan fibonacci, sedangkan variabel flag bertugas untuk menghitung jumlah bilangan yang bisa tercetak.
Setelah itu akan ada proses input batas awal dan akhir oleh pengguna.
Kemudian terdapat sebuah percabangan yang berfungsi untuk menentukan apakah bilangan suku pertama dan kedua bisa ikut tercetak atau tidak.
Lalu ada sebuah perulangan while, perulangan inilah yang bertugas untuk mencari sekaligus mencetak bilangan suku ke-n selain suku pertama dan suku kedua.
Dalam perulangan while itu juga terdapat sebuah percabangan apakah variabel c yang merupakan hasil dari a + b bisa dicetak atau tidak.
Jikalau bisa, maka variabel c akan tercetak dan nilai dari variabel flag akan bertambah 1.
Kemudian terdapat beberapa perintah penugasan, yaitu batas = c, a = b dan b = c.
Variabel batas akan bertugas untuk menentukan perulangan while tadi masih lanjut atau tidak.
Sebelum program berakhir, terdapat sebuah percabangan yang menentukan apakah ada bilangan yang tercetak atau tidak.
Rangkuman
Jadi program yang ini adalah program sederhana yang bertugas untuk mencari deret fibonacci.
Namun deret fibonacci yang tampil adalah angka-angka di antara dua angka yang pengguna sudah tentukan.
Semoga programnya tidak terlalu susah untuk kalian pelajari, terima kasih.
