Fibonacci

[viciado 1]

Fazer uma função que calcule o n-ésimo termo da série de fibonacci:

Fibonacci(0)=0

Fibonacci(1)=1

Fibonacci(n)=Fibonacci(n-1)+Fibonacci(n-2)

 

 

 

Alguém tem uma idéia?

[LucasPS 1]

uma vez eu tive que faze um desse pra faculdade, nao tenho ele salvo mais

achei esse na net, ve se serve ai pra você ou faz as alterações dai ;)

#include <stdio.h>
#include <conio.h>

main()
{
   int n,i;
   printf(" Digite a quantidade de termos da sequência de Fibonacci: ");
   scanf("%d", &n);
   printf("\nA sequência de Fibonacci e: \n");
   for(i=0; i<n; i++)
	   printf("%d ", fibonacci(i+1));
   getch();
}

int fibonacci(int num)
{
   if(num==1 || num==2)
	   return 1;
   else
	   return fibonacci(num-1) + fibonacci(num-2);
}