Kompiler : Borland C++
Algoritma :
Algoritma :
- Start
- inputkan angka
- Jika angka 1 dan 2 maka hasil = 1
- Jika angka >= 2 maka hasil dihitung dengan rumus a[n] = a[n-1] + a[n-2]
- Tampilkan angka inputan dan hasil
- Lakukan perulangan dengan inisialisasi a[0] = a[1] = 1, dan selanjutnya a[n] = a[n-1] + a[n-2]
- Tampilkan hasil perulangan
- 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();
}