Kasus 5.6 : Fungsi Menghitung Suku Ke-n deret Fibonacci.

Assalamu’alaikum w.w.,

Pada kesempatan ini saya akan memposting Program dari materi SUBPROGRAM , program ini akan dibuat dalam bentuk Flowchart dan C++ . Program yang akan di buat yaitu : Tentang Fungsi Menghitung Suku Ke-n deret Fibonacci.

Analisis :

Suku ke-n dari deret Fibonacci diperoleh dengan rumus :

            fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

           dengan nilai awal untuk n=1 dan n=2 berharga 1.

   

Algoritma :
- Deklarasi : f1, f2, n, x  = Integer
                    
- Deskripsi : if (n=1) or (n=2) then fibonnaci <- 1 {kasus penyetop}
                     else fibonnaci <- fibonnaci (n-1) + fibonnaci (n-2) {kasus rekursif}
                     end if
                  

 Berikut ini adalah Gambar Program Flowchart yang menggunakan Aplikasi RAPTOR :

Output/hasil compiler dari program tersebut :

Dan yang ini Gambar Program C++ yang Menggunakan Aplikasi Dev C++ :

#include <iostream>
#include <cstdlib>
#include <string>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;
void fibonacci (int n, int f1, int f2, int x){
    int f3;
    if (x>(n-2)){
    }
    else{
        f3=f1+f2;
        cout<<f3<<", ";
        f1=f2;
        f2=f3;
        x=x+1;
        fibonacci (n,f1,f2,x);
    }
}
int main(int argc, char** argv) {
    int f1;
    int n;
    int f2;
    int x;
    cout<<"Masukkan Suku Ke-n : ";
    cin>>n;
    cout<<" fibonacci Suku Ke- "<<n<<endl;
    x=1;
    f1=0;
    f2=1;
    cout<<f1<<", "<<f2<<", ";
    fibonacci (n,f1,f2,x);
       
    return 0;
}

Output/hasil compiler dari program tersebut :

 

 Selamat mencoba, dan Semoga bermanfaat ....

Wassalamu’alaikum w.w.