Penerapan Rekursi dengan Fibonacci Pada C++

Fibonacci adalah kumpulan bilangan yang membentuk kumpulan nilai seperti berikut : 1,1,2,3,5,8,13,21,34,55 . . . . .
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.

#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;

  }
}

Tampilan hasil running dari program fibonacci akan seperti berikut :