Algoritma :

Deskripsi
if (n=1) or (n=2) the fibonacci <--1
else fibonacci <-- fibonacci(n-1) + fibonacci(n-2)
endif

Deklarasi

Program :
[sourcecode language="css"]
#include <iostream.h>
#include <conio.h>

class fibo{
public:
masukan();
proses();

private:
long batas;
};

fibo::masukan(){

cout << "Masukkan batas : ";
cin >> batas;

cout << "---->\n0, 1";
}
fibo::proses(){
long f1=0, f2=1;
while (true)
{ long f3 = f2 + f1;
if (f3 > batas) break;
cout << ", " << f3;
f1 = f2;
f2 = f3;
}
}
int main(){
fibo x;
x.masukan();
x.proses();

getch();
return 0;
}

[/sourcecode]

Program ini adalah program untuk menampilkan bilangan fibonacci. Tetapi terlebih dahulu saya jelaskan bilangan fibonacci itu apa bagi yang belum mngetahuinya. Bilangan fibonacci berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:

0, 1, 1, 2,.. dst