Algoritma dan Program Deret Fibonacci dengan C++

deret fibonacci = deret yang pada suku ke-n merupakan hasil jumlahan 2 suku sebelumnya (Un=Un-1+Un-2)

apabila suku ke-n dibagi dengan suku sebelumnya (Un/Un-1) maka akan
didapat angka yg nilainya mendekati dengan hasil pembangian antara suku yg lain dengan suku sebelumnya
yaitu 1.618, dan akan sama setelah suku ke-13

1.618 tersebut disebut rasio emas
rasio emas ini sangat istimewa karena mewakili banyak perbandingan dr kehidupan didunia
contohnya pada tubuh manusia
Jarak antara ujung jari dan siku / jarak antara pergelangan tangan dan siku,
Jarak antara garis bahu dan unjung atas kepala / panjang kepala,
Jarak antara pusar dan ujung atas kepala / jarak antara garis bahu dan ujung atas kepala,
Jarak antara pusar dan lutut / jarak antara lutut dan telapak kaki.

untuk lebih jelasnya bisa bisa kunjungi http://id.wikipedia.org/wiki/Bilangan_Fibonacci

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

class fibonacci{
friend ostream& operator<<(ostream&, fibonacci&);
friend istream& operator>>(istream&, fibonacci&);
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));
}
istream& operator>>(istream& in, fibonacci& masukan){
cout<<"masukan banyak deret = ";
in>>masukan.n;
return in;
}
ostream& operator<<(ostream& out, fibonacci& keluaran){
out<<"Deret fibonaccinya : \n";
for(int i=1;i<=keluaran.n;i++)
out<<Fibonacci(i)<< " ";
out<<endl;
return out;
}
int main(){
fibonacci deret;
cin>>deret;
cout<<deret;
cout<<endl;
getch();
return 0;
}