#include <stdio.h>

/* Esta é a forma recusiva ntaural de calcular os números de Fibonacci.  */
/* Entretanto, como discutido em aula, calcular os números de Fibonacci */
/* recursivamente é uma péssima idéia... */

/* Protótipo */
int F(int n);

/* Programa principal */
main()
{
  int k, n;

  printf("Valor de n?\nn = ");
  scanf("%d", &n);
  printf("Os valores de F_k, para 0 <= k <= %d sao...:\n\n", n);

  for (k=0; k<=n; k++) 
    printf("F_%d = %d\n", k, F(k));

  printf("\n");

  return 0;
}

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