Deret Bilangan Fibonancci

  • Bilangan Fibonaccci adalah bilangan yang berderetan misal dari dari1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:
 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…dst
#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<<" <<<<<<<< SELAMAT DATANG >>>>>>>>"<<endl;
 cout<<"==== Program Deret Fibonacci ===="<<endl;
 cout<<"Masukan Berapa banyak deretan : ";
 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