Studi Kasus 13

Haello guys gak bosen- bosen yah ketemu saya?kayaknya udah pada mual, hahaha :v, baiklah kita langsung saja.

Bilangan fibonanci adalah bilangan yang melakukan penambahan terhadap dirinya sendiri dan nilai penjumlahan dari bilangan pada dirinya yang sebelumnya .

  

Syntax

#include <iostream> // header untuk cout & cin

#include <conio.h> // header untuk getch

using namespace std;

int fibo(int i) // nama fungsi baru

{

if(i==0)// bagan proses Else if

 return 0;

  else if(i==1)

   return 1;

    else

      return fibo(i-1)+fibo(i-2); //fungsi rekursif

}

int main()

{

int bil,i; // deklarasi variabel

cout<<"\tFungsi Rekursif Bilangan Fibonacci"<<endl; // cetakan nama program

cout<<"\t=================================="<<endl; // cetakan pembatas

cout<<"\nMasukkan bilangan : "; // cetakan permintaan nilai

cin>>bil; //pemanggilan nilai fibonanci

for(i = 1; i <= bil; i++) //pemanggilan fungsi

cout<<"  "<<fibo(i); // cetakan hasil looping

cout<<"\nFibonacci("<<bil<<") = "<<fibo(bil); // cetakan nilai hasil proses

getch();

return 0;

}

Running

Penjelasan

Dalam kasus ini, kita membahas tentang bilangan fibonanci, apa itu fibonanci?fibonanci adalah bilangan yang melakukan penambahan terhadap dirinya sendiri dan hasil nilainya di jumlahkan. Pertama saya menggunakan header iostream dan conio, lalu buatlah  fungsi baru, apa itu fungsi baru?bisa anda cek disini. Didalan fungsi dilakukan proses fibonanci yaitu jika i (variabel nilai masukan) == 0 maka proses akan berhenti atau jika i == 1 maka proses akan menggulang kembali atau akan dilakukan proses rekursi yaitu (fibo (i - 1)+ fibo(i - 2)). Setelah itu masuk kedalam main, deklarasikan variabel bil dan i, lalu cetak nama programnya, contohnya seperti dalam syntax (“Fungsi Rekursif Bilangan Fibonanci”), lalu  cetak permintaan masukan nilai, selanjutnya buat penarikan nilai dari hasil cetakan permintaan. Nilai dari hasil permintaan dilakukan perulangan (for(i = 1; i <= bil; i++)). Hasil dari perulangan ini akan menghasilkan yang namanya nilai fibonanci, dan terakhir cetak hasil nilai dari proses yang dilakukan.