Program Fibonacci dengan Array C++

Kompiler : Borland C++
Algoritma :

1. Start
2. inputkan angka
3. Jika angka 1 dan 2 maka hasil = 1
4. Jika angka >= 2 maka hasil dihitung dengan rumus a[n] = a[n-1] + a[n-2]
5. Tampilkan angka inputan dan hasil
6. Lakukan perulangan dengan inisialisasi a[0] = a[1] = 1, dan selanjutnya a[n] = a[n-1] + a[n-2]
7. Tampilkan hasil perulangan
8. end

Script

#include<iostream.h>

#include<stdio.h>

#include<conio.h>

void main()

{

unsigned int a[100], x, b, n, c;

cout<<"BILANGAN FIBONACCI\n";

cout<<"==================\n\n";

   cout<<"------------------------------------------------------------------\n";

   cout<<"ket:\n";

   cout<<"\tBilangan fibonacci adalah deret bilangan yang menjumlahkan\n";

   cout<<"dua buah bilangan sebelumnya untuk menentukan deret selanjutnya\n";

   cout<<"\n";

   cout<<"dengan rumus : a[n] = a[n-1] + [n-2]\n";

   cout<<"------------------------------------------------------------------\n";

cout<<"\n";

cout<<"Deret bilangan ke berapa yang ingin anda ketahui : ke-";cin>>x;

c=x-1;

if (c>=2)

{

a[0]=1;

a[1]=1;

for (n=2; n<=c; n++)

{

a[n]=a[n-1]+a[n-2];

}

}

else if (c==1)

{

a[1]=1;

}

else

{

a[0]=1;

}

cout<<"\n";

cout<<"Bilangan Fibonacci pada deret ke-"<<x<<" adalah "<<a[c]<<endl;

cout<<"\n";

cout<<"Hasil Deret :\n";

cout<<"^^^^^^^^^^^\n";

for (b=0; b<=c; b++)

{

a[0]=1;

a[1]=1;

for (n=2; n<=c; n++)

{

a[n]=a[n-1]+a[n-2];

}

cout<<a[b]<<"  ";

}

getch();

}