Program Penghitung Deret Bilangan Fibonacci

Assalamualaikum sobat blogger...

Pada postingan kali ini, lagi saya akan memposting sebuah tugas algoritma pemrograman dengan judul kasus : bilangan fibonacci. Jadi saya rasa sobat blogger sudah tidak asing lagi mendengar nama fibonacci bukan ? yap orang italia ini telah menciptakan suatu deret hitungan matmatika yang semakin membuat resah para pelajar indonesia yang sangat mendambakan sesuatu yang biasa disebut piknik, garing. Baliau menciptakan sebuah deret bilangan yang sekarang lebih akrab di telinga kita dengan nama deret bilangan fibonacci, untuk lengkapnya monggo searching at mbah google. Lanjut, masuk ke bagian inti postingan ini yaitu programnya. Tapi, ada baiknya kita analisis dulu soal dari kasus ini : 

• Bilangan Fibonacci dapat disajikan sebagai berikut : 0, 1, 1, 2, 3, 5, 8, …
• Dimulai dari suku pertama = 0 dan kedua = 1, suku ketiga adalah jumlah 2 suku pertama. Dalam rumus : F(n) = F(n-1) + F(n-2)
• Ketika kita menghitung suku ke-3 (F(3)) maka suku ke-1 sebenarnya sudah tidak digunakan. Untuk itu kita bisa “menggeser tempat” : f1 ß f2, f2 ß f3 dan seterusny.
• Lalu berulang kita hitung suku berikutnya : f3 ß f2 + f1

Jadi, langsung saja kita buat source code dari program bilangan fibonacci di atas :

#include <iostream>

using namespace std;

int main(int argc, char** argv)

{              int a;

                cout<<"Masukkan batas angka fibonacci : ";

                cin>>a;

                cout<<"Milangan fibonacci "<<a<<":\n0,1";

                int f1=0, f2=1;

                while(true)

                {              int f3 = f2 + f1;

                                if(f3>a)break;

                                cout<<","<<f3;

                                f1=f2;

                                f2=f3;    }

                return 0;              }

masih sama seperti program sebelumnya, pada kasus ini pun fungsi yang dipakai adalah fungsi perulangan, tapi perulangan yang digunakan adalah perulangan while, dan untuk inputanya di sini saya menggunakan tipe data integer atau bilangan bulat. Cara kerjanya, nantinya program ini akan menerima sebuah inputan angka, nah angka ini tadi nantinya akan di jadikan batasan sampai mana bilangan ini muncul, Untuk jelasnya saya sertakan gambar codingan di atas pada compiler dev-c++ dan juga hasilnya setelah di jalankan :

Setelah di jalankan :

Dan flowchartnya dalam raptor :

Sekian pembahasan mengenai tugas “Program Penghitung Deret Bilangan Fibonacci” silahkan tinggalkan kritik dan dan saran jika ada kesalahan dalam postingan saya, semoga bermanfaat, terimakasih wassalamualaikum wr,wb.