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

void valor(int k, int *pFk, int *pGk);

main()
{
  int i, n, f, g;

  printf("n = ");
  n = GetInteger();

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

/* Versao recursiva; nao recomendada. */

void valor(int k, int *pFk, int *pGk)
{
  int f1, g1, f2, g2;

  if (k==1) { *pFk=2; *pGk=1; return; }
  if (k==2) { *pFk=1; *pGk=2; return; }
  valor(k-1, &f1, &g1);
  valor(k-2, &f2, &g2);
  *pFk=2*f1+g2; *pGk=g1+3*f2;
}