#include <stdio.h>
#include "genlib.h"
#include "simpio.h"

#define NMAX 100

void valor(int k, int f[], int g[]);

main()
{
  int i, n;
  int f[NMAX], g[NMAX];

  printf("n = ");
  n = GetInteger();
  valor(n, f, g);

  for (i=1; i<=n; i++) 
    printf("F(%d) = %d, G(%d) = %d\n", i, f[i], i, g[i]);
}

void valor(int k, int f[], int g[])
{
  int i;

  f[1]=g[2]=2;
  f[2]=g[1]=1;

  for (i=3; i<=k; i++) {
    f[i]=2*f[i-1]+g[i-2];
    g[i]=g[i-1]+3*f[i-2];
  }
}