Deret Fibonacci dan Aplikasinya dengan C++

Deret Fibonacci dan Aplikasinya dengan C++ - Deret Fibonanci adalah sebuah deret yang suku pertamanya bernilai 0 dan suku keduanya 1, sedangkan untuk suku ketiga dan seterusnya merupakan penjumlahan dua suku sebelummnya, Misal untuk ke-3 yaitu penjumlahan suku pertama yaitu 0 dan suku kedua yaitu 1 sehingga nilainya  (0+1) = 1, suku ke-4 penjumlahan suku kedua yaitu 1 dan suku ke tiga yaitu 1 sehingga nilainya adalah (1+1) = 2.

Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...

PSEUDOCODE

DEKLARASI :
            Int jumlah

DESKRIPSI
            READ jumlah

            For  i←1 to jumlah do  { ulangi sebanyak jumlah kali }

                WRITE fibonanci(i)

            Endfor

FUNGSI
            //n adalah bilangan fibonaci yang ke berapa yang hendak dicari
fibonanci(n) 
//statement akan mengentikan rekursif               
if (n=1) then                 
return n
else
            //memanggil method fibonanci secara rekursif
            //pemanggilan akan terus berlangsung sampai diperoleh n=1
return  fibonanci(n-1) + fibonanci(n-2)                                           
endif


CODE Program dengan Borland C++ :

#include <conio.h>

#include <iostream>

int fibonaci(int n);

int fibonaci(int n)
{
    if (n == 0) return 0;
    else if(n == 1) return 1;
    else return (fibonaci(n-1) + fibonaci(n-2));
}

int main()
{
    int jumlah;

    cout << "Jumlah bilangan Fibonaci yang ingin ditampilkan : ";

    cin >> jumlah;

    cout <<"Bilangan Fibonaci dari " <<jumlah<< " hingga 0 yang pertama adalah : ";

    cout<<endl;

    for(int i=0; i<=jumlah; i++)
    {
         cout<<fibonaci(i)<<" ";
    }

    cout<<endl;

    getch();
}

Kode program fibonacci dalam C++

Jika dijalankan tampilanya adalah sebagai berikut :

Kode program fibonacci jika di jalankan

Sedangkan kode program dalam DEV-C++ adalah sebagai berikut :

#include <conio.h>
#include <iostream>

using namespace std;
int fibonaci(int n);

int fibonaci(int n)
{
    if (n == 0) return 0;
    else if(n == 1) return 1;
    else return (fibonaci(n-1) + fibonaci(n-2)); 
}

int main()
{
    int jumlah;
 
    cout << "Jumlah bilangan Fibonaci yang ingin ditampilkan : ";
    cin >> jumlah;
    cout <<"Bilangan Fibonaci dari " <<jumlah<< " hingga 0 yang pertama adalah : "; 
  for(int i=0; i<=jumlah; i++)
    {
         cout<<" "<<fibonaci(i);
    }
    cout<<endl;
    system("pause");
    return 0;
}

Kode program fibonacci dalam DEV - C++