Prorgam Deret Fibonacci

Posted by Didi Setyapramana On 12:56 PM 0 komentar

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;
}

Categories: ,

0 Response for the "Prorgam Deret Fibonacci"

Post a Comment

Subscribe to: Post Comments (Atom)