Prorgam Deret Fibonacci

Deret ini merupakan deret matematika yang dimana polanya adalah angka berikutnya merupakan hasil penjumlahan angka sebelumnya

Ini adalah contoh deret Fibonacci

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, dst.

Algoritma Deret Fibonacci:

 

Fungsi Fibonacci (input n : integer ) : integer

Deklarasi

{tidak ada}

Deskripsi

If ( n=1) or (n=2) then  Fibonacci ß 1

Else Fibonacci ß Fibonacci (n-1) + Fibonacci (n-2)

End if

 

Penerapanny dalam bahasa C++ adalah sebagai berikut:


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

using namespace std;
class Operator{
      friend ostream& operator <<(ostream&, Operator&);
      friend istream& operator >>(istream&, Operator&);
public:
       long fibonacci(int);
private:
        int n;
};

int fibonacci(int n){
    if (( n == 1 ) || (n == 2)) return (1);
    else return (fibonacci(n-1)+ fibonacci(n-2));
}

ostream& operator <<(ostream& out, Operator& a){
         for (int i=1; i<=a.n;i++)
         out<<fibonacci(i)<<" ";
         return out;
         }

istream& operator >> (istream& in, Operator& a){
         cout<<"Sampai suku ke : ";
         in>>a.n;
         return in;
         }

int main(int argc, char *argv[])
{
    Operator run;
    cin>>run;
    cout<<run;
    system("PAUSE");
    return EXIT_SUCCESS;
}

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s