Bilangan fibonaci adalah bilangan berbentuk :

1,1,2,3,5,8,13,21,…

yaitu bilangan ke-n merupakan penjumlahan dari bilangan ke-(n-2) dan bilangan ke-(n-1).

Bilangan fibonaci memang sejak awal sudah terdefinisi secara rekursif,artinya suku ke-n baru bisa diketahui bila dua suku sebelumnya diketahui.

Contoh programnya : 

#include <iostream.h>
int fibonaci(int n)
{
if((n==1)||(n==2))return 1;//kasus basis
else
return fibonaci(n-1)+fibonaci(n-2);//pemanggilan rekursif
}
void main(void)
{
cout<<"fibonaci suku ke-10="<<fibonaci(10)<<endl;
}

About niehennys

just another girl.

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