Program dan Penjelasan Deret Fibonacci - C++

Imam Ibnu Badri       C++    10.19

Deret Fibonacci adalah sebuah pola bilangan yang didapatkan dari penjumlahan dua bilangan sebelumnya yang terdapat di dalam deret.

Gambaran Deret Fibonacci :

Jika dirincikan akan menjadi seperti berikut :
➽ 0 + 1 = 1
➽ 1 + 1 = 2
➽ 2 + 1 = 3
➽ 3 + 2 = 5
➽ 5 + 3 = 8
➽ 8 + 5 = 13
➽ 13 + 8 = 21
➽ 21 + 13 = 34
➽ 34 + 21 = 55
➽ 55 + 34 = 89
➽ 89 + 55 = 144

Rumus :

Gbr : Wikipedia

Barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Angka 0 dan 1 bisa teman-teman ubah sesuai keinginan.

Source code

#include <iostream>

using namespace std;

int main(){

    //fibo_n = fibo_n1 + fibo_m2

    int n, fibo_n, fibo_n1=1, fibo_n2=0;

    cout<<"================================"<<endl;
    cout<<"|                              |"<<endl;
    cout<<"|    Program Deret Fibonacci   |"<<endl;
    cout<<"|                              |"<<endl;
    cout<<"================================"<<endl;
    cout<<"Masukan nilai ke-n : ";cin>>n;

    for (int i =1; i<n; i++){
        fibo_n=fibo_n1+fibo_n2;
        fibo_n2=fibo_n1;
        fibo_n1=fibo_n;
        cout<<fibo_n<<" ";
    }
    cout<<endl;
    cin.get();
    return 0;
}

• Demo

Running program

Penjelasan Program

• Deklarasi Variabel 
• n            ⟹ bertipe data int
• fibo_n   ⟹ bertipe data int
• fibo_n1 ⟹ bertipe data int
• fibo_n2 ⟹ bertipe data int
• Menginput berapa banyaknya nilai n dalam deret fibonacci dan sekaligus sebagai batas perulangan for.
• Maksud dari fibo_n=fibo_n1+fibo_n2 adalah nilai awal fibo_n1 yang bernilai 1 dan fibo_n2 bernilai 0, akan dijumlahkan dan ditampung divariabel fibo_n.
• fibo_n2 = fibo_n1; maksudnya mengupdate nilai, dimana akan digunakan pada perhitungan perulangan selanjutnya.(perhatikan gambar diatas)
• fibo_n1 = fibo_n,maksudnya sama seperti diatas mengupdate nilai untuk perhitungan perulangan selanjutnya. (perhatikan gambar diatas)
• Terakhir menampilkan nilai akhir fibo_n.
• Selesai.

Daftar Isi - C++