menghitung & mencetak deret fibonacci

Tentang fibonacci

angka yang termasuk dalam deret fibonacci

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, …

Angka Fibonacci memiliki satu sifat menarik. Jika Anda membagi satu angka dalam deret tersebut dengan angka sebelumnya, akan Anda dapatkan sebuah angka hasil pembagian yang besarnya sangat mendekati satu sama lain. Nyatanya, angka ini bernilai tetap setelah angka ke-13 dalam deret tersebut. Angka ini dikenal sebagai “golden ratio” atau “rasio emas”.

#include <cstdlib>

#include <iostream>

using namespace std;

class deret_fibonacci{ //class dengan nama deret_fibonaci

friend istream& operator>>(istream&, deret_fibonacci&); //fungsi input

friend ostream& operator<<(ostream&, deret_fibonacci&); //fungsi input

public:

deret_fibonacci(); //fungsi deret_fibonaci

void fibonacci(); //fungsi fibonaci

void jumlah_fibonacci(); //fungsi jumlah_fibonaci

private:

int A[100]; // variabel A menggunakan array

int suku,jumlah; //variabel yang di perlukan dalam program

};

// pendeklarasian fungsi input

istream& operator>>(istream& in, deret_fibonacci& x){

cout<<“Masukkan Suku :”; in>>x.suku;

return in;}

// pendeklarasian fungsi output

ostream& operator<<(ostream& out, deret_fibonacci& y){

out<<“Suku Fibonacci :”<<y.suku<<endl;

out<<“Deret Fibonacci :”;

for(int i=0; i<y.suku; i++){ // perulangan

out<<y.A[i]<<“,”; // mencetak variabel array A

}

out<<endl;

out<<“Hasil Jumlah Deret Fibonacci :”<<y.jumlah<<endl; // memanggil variabel jumlah

return out;}

//pendeklarasian fungsi deret_fibonacci

deret_fibonacci::deret_fibonacci(){

cout<<“\t\t<< PROGRAM MENCETAK DAN MENJUMLAH DERET FIBONACCI >>”<<endl;

}

// pendeklarasian fungsi fibonacci

void deret_fibonacci::fibonacci(){

if((suku==1)||(suku==2)) jumlah=1; // percabangan menggunakan if

else

A[0]=1; // pemberian nilai awal A[0]=1

A[1]=1; // pemberian nilai awal A[1]=1

for(int i=2; i<suku; i++){ // pengulangan

A[i]=A[i-1]+A[i-2];

}

}

// pendeklarasian fungsi deret_fibonaci

void deret_fibonacci::jumlah_fibonacci(){

jumlah=0; // pemberian nilai awal

for(int i=0; i<suku; i++){ // perulangan

jumlah=jumlah+(A[i]); // pemberian nilai pada jumlah

}

}

int main(int argc, char *argv[])

{

deret_fibonacci ani; // pendeklrasian class deret_fibonaci

cin>>ani; // pemanggilan fungsi input

ani.fibonacci(); // pemanggilan fungsi fibonacci

ani.jumlah_fibonacci(); // pemanggilan fungsi jumlah_fibonacci

cout<<ani; // pemanggilan output

system(“PAUSE”);

return EXIT_SUCCESS; // akhir program.

}

running

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: