Program dan Penjelasan Deret Fibonacci - C++ - TeachMeSoft

Minggu, 31 Maret 2019

Program dan Penjelasan Deret Fibonacci - C++

Latihan dan Penjelasan Deret Fibonacci - C++

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

Gambaran Deret Fibonacci :
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 :
Rumus deret fibonacci
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;
}


Running program

Running program Deret Fibonacci


Penjelasan 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.






Disqus comments