/* fiboTable.cpp

  Bruce
*/

#include <iostream>
#include <iomanip>

using namespace std;

int Fib( int n );
void InitFibTable();

const int FIB_TABLE_SIZE = 20;
int FibTable[FIB_TABLE_SIZE];


int main()
{
   InitFibTable();

   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 < FIB_TABLE_SIZE )
      return FibTable[n];
   else
   {
      return Fib( n-1 ) + Fib( n-2 );
   }
}


void InitFibTable()
{
   FibTable[0] = 0;
   FibTable[1] = 1;

   for( int i = 2 ; i < FIB_TABLE_SIZE ; i++ )
      FibTable[i] = FibTable[i-1] + FibTable[i-2] ;
}