Menampilkan Deret Fibonacci Dalam Bahasa C

4:10 am
Belajar membuat program komputer dengan menggunakan bahasa C. Membuat kode program atau source code sederhana untuk menampilkan N deret bilangan fibonacci. Deret bilangan fibonacci atau yang biasa disebut dengan deret fibonacci ( fibonacci series ) merupakan suatu bentuk deret bilangan yang unik, dimana nilai dari bilangan pertama dan nilai bilangan kedua dijumlahkan untuk mendapatkan nilai bilangan pada urutan ketiga.

Pada latihan membuat program kali ini kita akan belajar membuat suatu program komputer dengan menggunakan bahasa pemrogaman C yaitu kode program menampilkan deret bilangan fibonacci. Gambaran secara garis besar mengenai program yang akan kita buat nanti yaitu program ketika dapat dieksekusi secara normal maka program menampilkan suatu kalimat atau tulisan yang menghendaki pengguna program memasukkan banyaknya bilangan fibonacci yang ditampilkan pada layar monitor komputer. Ketika program telah berhasil mendapatkan masukkan dari pengguna mengenai nilai banyaknya bilangan yang ingin ditampilkan maka program menggunakan nilai tersebut untuk diproses dengan menggunakan algoritma dan persmaan yang mana sudah ditanamkan pada kode program. Untuk algoritma dan persamaan yang digunakan seperti yang dibahas pada tulisan di bawah ini. Selanjutnya ketika program selesai memproses masukkan dari user atau pengguna program maka dilayar monitor akan tampil mengenai hasil dari deret bilangan fibonacci sebanyak dengan nilai inputan dari pengguna. Kuran lebih seperti itu gambaran kasar dari program yang akan dipelajari pada tulisan kali ini untuk latihan membuat program komputer dengan menggunakan bahasa pemrograman C.

Persamaan menentukan nilai bilangan fibonacci posisi ke-n :

Ketika membuat program tentunya harus menanamkan suatu algoritma agar program tersebut dapat berjalan atau beroperasi sebagaimana yang diharapkan. Berikut ini merupakan suatu persamaan yang dapat dipergunakan untuk mencari nilai deret fibonacci pada posisi ke- n. Tentunya persamaan ini akan menjadi salah satu urutan dalam algoritma pemrograman yang diterapkan dalam penulisan kode program pada latihan membuat program dengan bahasa C kali ini. Dengan demikian program yang dihasilkan dapat mengeluarkan suatu hasil atau keluran yang sesuai  yaitu deret fibonacci.

Untuk mendapatkan nilai dari bilangan fibonacci posisi ke-n dapat menggunakan persamaan seperti di bawah ini :

un = un-1 + un-2

Keterangan :
   
un    = nilai bilangan fibonacci posisi ke-n ;
un-1 = nilai bilangan fibonacci posisi ke-(n-1)  ;
un-2 = nilai bilangan fibonacci posisi ke-(n-2)  ;

Pada persamaan untuk menentukan nilai bilangan fibonacci pada posisi ke- n di atas dapat dilihat atau diketahui bahwasanya untuk mendapatkan nilai bilangan pada posisi ke- n perlu diketahui terlebih dahulu nili bilangan pada sekali sebelum posisi tersebut dan dua kali sebelum posisi tersebut atau posisi yang dimaksud.

Contoh deret bilangan fibonacci :

Berikut ini merupakan contoh dari tampilan daftar deret fibonacci pada sembilan posisi pertama.

0, 1, 1, 2, 3, 5, 8, 13, 21, ...
Di dalam tulisan yang mempunyai judul "menampilkan deret fibonacci dalam bahaca C" ini akan sedikit diulas atau dibahas mengenai algoritma untuk menampilkan deret bilangan fibonacci sebanyak N bilangan. Selain membahas mengenai algoritma manampilkan deret N bilangan fibonacci juga akan dibahas mengenai penulisan source code untuk menampilkan deret N bilangan fibonacci dalam bahasa pemrograman C.

Algoritma menampilkan deret fibonacci :
Di bawah ini merupakan algoritma pemrograman yang dapat ditanamkan pada program yang akan dibuat untuk menampilan sejumlah N bilangan yang termasuk ke dalam anggota deret fibonacci. Sebenarnya masih ada algoritma yang lain hal itu tentunya juga berdasarkan pada logika pemrograman yang dimiliki masing - masing. Bilamana menemukan algoritma yang lain juga tidak masalah untuk ditanamkan pada program yang terpenting hasil yang dikeluarkan oleh program sesuai dengan harapan.
  1. Mulai
  2. Inisialisai bil_n, bil_n2, bil_n1
  3. Memberikan nilai bil_n2 = 0 untuk bilangan fibonacci posisi n-2 pada pertama kali cetak
  4. Memberikan nilai bil_n1 = 1 untuk bilangan fibonacci posisi n-1 pada perama kali cetak
  5. Memberikan nilai bil_n = bil_n2
  6. Mencetak nilai bil_n
  7. Memberikan nilai bil_n = bil_n1
  8. Mencetak nilia bil_n
  9. Memberikan nilai bil_n2 = bil_n1
  10. Memberikan nilai bil_n1 = bil_n
  11. Selesai
Algorima di atas merupakan salah satu contoh algoritma yang dapat dipergunakan untuk menampilkan deret fibonacci. Untuk source code menampilkan deret fibonacci seperti yang dituliskan di bawah ini.

Source code atau kode program untuk menampilkan deret bilangan fibonacci sebanyak N bilangan :

Kode program di bawah ini merupakan salah satu bentuk kode yang dapat digunakan untuk menampilkan deret bilangan fibonacci sebanyak N bilangan. Tentunya masih banyak model kode yang bisa digunakan hal tersebut sesuai dengan kreatifitas dan logika pemrograman yang kita punyai masing - masing.

/*
author : Aristiawan
slogan : tenang dan apa adanya
program: program menampilkan deret fibonacci N bilangan
*/
/*--- Awal Kode ----*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
    //inisialisasi variabel
    int bil_n, N;
    int bil_n1 = 1; // memberi nilai awal pada bilangan fibonacci posisi n-1
    int bil_n2 = 0;     // memberi nilai awal pada bilangan fibonacci posisi n-2
    // judul program 
    printf("======================================================\n"
           "    PROGRAM MENAMPILKAN DERET FIBONACCI N BILANGAN \n"
           "    ( Author : Aristiawan [rowcode.blogspot.com] )         \n"
           "======================================================\n\n");
    // mengambil inputan banyak bilangan fibonacci yang ditampilkan
    printf("Masukkan banyak bilangan fibonacci : ");scanf("%d",&N);
    printf("\n");    
    // proses untuk menampilkan bilangan fibonacci sebanyak N
    if(N != 0)
    {
        printf("Deret fibonacci %d bilangan : \n"
               "===============================\n\n",N);
        for(int index = 0 ; index < N ; index++)
        {
            // untuk nilai bilangan fibonacci posisi awal
            if(index == 0)
            {
                bil_n = bil_n2;
            }
            else if(index == 1)
            {
                bil_n = bil_n1;
            }            
            else if(index > 1)
            {
                bil_n = bil_n1 + bil_n2;                
                // memberi nilai baru pada bil_n1 dan bil_n2
                bil_n2 = bil_n1;
                bil_n1 = bil_n;
            }            
            // mengatur tampilan deret bilangan fibonacci            
            if(index == (N-1))
            {
                printf("%d",bil_n);
            }
            else
            {
                printf("%d, ",bil_n);
            }            
        }
    }   
    printf("\n\n");    
    system("pause");
    return(0);
}
/*--- Akhir Kode ----*/

Screenshot tampilan program ketika berhasil dijalankan :

Gambar di bawah ini merupakan tampilan dari program menampilkan deret fibonacci setelah dijalankan. Tampilan yang diperlihatkan merupakan deret fibonacci dengan jumlah sembilan bilangan fibonacci.

Menampilkan Deret Fibonacci Dalam Bahasa C

Latihan membuat program dalam bahasa C lainnya yang dapat digunakan sebagai latihan membuat program komputer yaitu tulisan dengan judul "Mencetak Bentuk Belah Ketupat atau Diamond Dengan Bahasa C". Ketika kita terus berlatih membuat suatu program komputer tentunya kemampuan kita dalam membuat suatu program akan semakin berkembang.

Sekian tulisan mengenai belajar pemrograman menampilkan deret fibonacci dalam bahasa pemrograman C. Semoga sedikit tulisan ini dapat memberikan manfaat dan mudah dipahami.

Artikel Terkait

Previous
Next Post »

Silahkan memberi komentar dengan sopan dan tidak menyimpang dari topik tulisan.
Mohon maaf komentar yang berisi kata - kata kurang sopan dan link hidup atau mati tidak akan ditampilkan.
Terima kasih. EmoticonEmoticon