Praktikum 3 Modul 3

Pagi sahabat blogger ,  di artikel ini saya akan melanjutkan studi kasus dari artikel Praktikum 2 Modul 3 , kali ini saya akan membahas praktikum 3 Modul 3 tentang Bilangan fibonacci. 

Ada yang tauu Bilangan fibonacci itu apa ?

Bilangan fibonacci adalah bilangan yang melakukan penambahan terhadap dirinya sendiri dari nilai penjumlahan dari bilangan pada dirinya yang sebelumnya seperti teorinya berikut ini :

f0 = 0, f1 = 1, fn>2 = fn-1 + fn-2
f2 = f0 + f1 = 0 + 1 = 1
f3 = f1 + f2 = 1 + 1 = 2
f4 = f2 + f3 = 1 = 2 = 3
f5 = f3 + f4 = 2 + 3 = 5

berikut syntax programnya :

#include

#include

#include

using namespace std;

int fibo(int i)

{

            if(i==0)

                        return 0;

            else if (i==1)

                        return 1;

            else

                        return fibo(i-1)+fibo(i-2);

}

int main()

{

            int bil,i;

            cout<<"\tfungsi rekursif bilangan fibonanci"<

            cout<<"\t=================================="<

            cout<<"\nmasukan bilangan : ";

            cin>>bil;

           

            for(i=0;i<=bil;i++)

           

            cout<<" "<

            cout<<"\nfibonanci("<

           

getch ();

return 0;

}

Hasil Running Program :

Keterangan :

Dalam penyelesaian studi kasus di atas menjelaskan, perhitungan bilangan fibonaci. Fibonacci adalah sebuah barisan angka dimana suku berikutnya pada barisan tersebut merupakan hasil dari penjumlahan dua suku sebelumnya.

Maksud syntax di atas yaitu mencari deret fibonacci menggunakan fungsi rekrusif, Pada fungsi diatas saya menggunakan pemeriksaan beruntun dengan "if else". Jika i adalah 0, maka return valuenya adalah bilangan pertama fibonacci (0). Jika i adalah 1, maka return valuenya adalah bilangan kedua finonacci (1). Untuk mencetak deret ficonacci, maka kita harus mengirim nilai i mulai dari  0 hingga suku ke-i. Pada perhitungan “return fibo(i-1)+fibo(i-2);”  fungsi itu akan memanggil dirinya sendiri untuk menghasilkan fibo1 dan fibo 2.

Dalam program diatas, suku i dinyatakan dengan variable bil. Untuk mengirim  nilai i mulai dari 0 hingga bil, maka kita menggunakan perulangan for. Dengan perulangan for,  fungsi fibo akan dipanggil ketika nilai berubah dan hasil dikirim kembali ke fungsi main dan langsung dicetak.