/* fibo.cpp

  Bruce
*/

#include <iostream>
#include <iomanip>

using namespace std;

int Fib( int n );


int main()
{
   for( int i = 0 ; i <= 50 ; i++ )
   {
     cout << setw( 3) << i;
     cout << setw(20) << Fib(i) << endl;
   }

   return 0;
}

int Fib( int n )
{
   if( n == 0 || n == 1 )
      return n;
   else
      return Fib( n-1 ) + Fib( n-2 );
}