Exemplo de um Programa Completo

Aqui está um exemplo de um programa completo que usa uma versão simples, recursiva, da função fib (ver Fibonacci Recursiva):

#include <stdio.h>

int
fib (int n)
{
  if (n <= 2)  /* Isto evita recursividade infinita. */
    return 1;
  else
    return fib (n - 1) + fib (n - 2);
}

int
main (void)
{
  printf ("O item %d da série de Fibonacci é %d\n",
          20, fib (20));
  return 0;
}

Este programa imprime uma mensagem que exibe o valor de fib (20).

Agora vamos à uma explicação sobre este código.