Setiap bilangan setelah bilangan kedua merupakan jumlah dari dua bilangan sebelumnya. Dengan demikian 2 dari 1+1, 3 dari 2+1, 5 dari 3+2 demikian seterusnya yang merupakan definisi rekursif dan secara sistematis dijabarkan sebagai berikut.
Jika n = 0, maka Fn= 0,
Jika n = 1, maka Fn =1,
Jika n > 1, maka Fn= F(n-1)+ F(n-2)
Implementasi dari fungsi Fibonacci secara logika ekuivalent dengan translasi langsung dari definisi diatas. Karena Fn = n untuk n<2, kita dapat sederhanakan dengan pernyataan If.
Tampilan hasil running dari program fibonacci akan seperti berikut :
#include <iostream>
using namespace std;
long fibo(int n)
{
if(n<2)
{
return n; //basis
}
else
{
return fibo(n-1)+fibo(n-2); //fibonacci
}
}
main()
{
for(int n=0;n<=5;n++)
{
cout<<"fibonacci("<<n<<") = "<<fibo(n)<<endl;
}
}
