A sequência de Fibonacci é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual, cada termo subsequente corresponde à soma dos dois anteriores.
#include <stdio.h>
#include <stdlib.h>
int Fibonacci (int n)
{
if (n == 0 || n == 1)
{
return n;
}
else
{
return (Fibonacci(n-1) + Fibonacci(n-2));
}
}
int main()
{
int n;
printf ("Digite um numero inteiro: ");
scanf ("%d", &n);
printf ("\n\n o resutado de Fibonacci e %d",Fibonacci(n));
return 0;
}