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.