Program Bilangan Fibonacci - Rekursif C/C++

Studi Kasus Praktikum 3.3 (Struktur Data - Modul 3)

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

#include <stdio.h>
#include <conio.h>
using namespace std;

int fibo (int i)  //parameter fibo
{   //struktur pemilihan
    if (i == 0)
    {
        return 0;
    }
    else
        if (i == 1)
        {
            return 1;
        }
        else
            {    //fungsi rekursif
                return fibo (i - 1) + fibo (i - 2);
            }
}

int main()
{
    int bil, i;
    // judul program
    cout << "\tFungsi Rekursif Bilangan Fibonacci" << endl;
    cout << "\t==================================" << endl;
    cout << "\tMasukan bilangan : ";
    cin >> bil;  //input nilai fibo
    //pemanggilan nilai fibonacci
    for (i = 1; i <= bil; i++)
    {//pemanggilan fungsi
        cout << " " << fibo (i);
    }
    cout << "\nFibonacci (" << bil << ") = " << fibo (bil);  //tampilan hasil deret fibo
  
    getche();
    return 0;
}

Hasil running

Keterangan

Program ini melakukan perhitungan bilangan fibonacci, yaitu bilangan yang melakukan penambahan terhadap dirinya sendiri dari nilai penjumlahan dari bilangan pada dirinya. Cara kerjannya program akan melakukan masukan nilai kedalam variabel bil. Kemudian dilakukan intruksi for untuk melakukan perulangan sebanyak nilai bil, yang dituju ke fungsi parameter fibo.
Didalam fungsi parameter fibo terdapat intuksi pemilihan if dan operator, variabel yang digunakan yaitu i dimana variabel i digunakan untuk perulangan. Struktur pemilihan pertama akan memilih kondisi jika nilai masukan 0 maka akan return 0 nilai yang ditampilkan adalah 0. Jika kondisi nilai masukan 1 maka akan melanjutkan return 1, jika selain itu program akan menjalankan perintah return fibo (i - 1) + fibo (i - 2). Perhitungan ini sesuai dengan karakter perhitungan fibonacci. yang akan dilakukan berulang-ulang hingga nilai masukan bil

Share this post

Berlangganan update artikel terbaru via email: