// c20.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream.h>
#include <iomanip.h>

int An(int n);
int Bn(int n);

int main(int argc, char* argv[])
{
	int n;
	cout << "Please input n:";
	cin >> n;
	if ( n < 0 )
		return 0;
#if 0
	cout << "An:" << An(n) << endl;
	cout << "Bn:" << Bn(n) << endl;
#endif

	for ( int i = 0; i <= n; i++ )
		cout << "A" << setw(2) << i << ":" << setw(6) << An(i)
			<<", B" << setw(2) << i << ":" << setw(6) << Bn(i) << endl;

	return 0;
}

int An(int n)
{
	if ( n == 0 )
		return 1;
	return 3 * An(n-1) + 2 * Bn(n-1);
}

int Bn(int n)
{
	if ( n == 0 )
		return 0;
	return An(n-1) + Bn(n-1);
}