2- Usando Recursividade elabore um programa que imprima o N termo da série de Fibonacci. A série de Fibonacci é dada pela seqüência 1 1 2 3 5 8.... Por exemplo, se o usuário desejar conhecer o 4º termo da série o ssitema deverá imprimir o valor 3.

#include "stdio.h"
#include "conio.h"

int fibo(int, int,int,int); //prototipando

void main()
{
   int nt;
   clrscr();

   printf("quantos termos :  ");
   scanf("%d",&nt);
   if (nt>0)
   {
      //chamando função(no.termos, contador, inicial, proximo)
      fibo(nt,1,0,1);
   }
   else
   {
      printf("\n\nnumero de termos invalido");
   }
   getch();
}

int fibo(int nt2, int c, int n1, int n2)
{
   int aux;
   if(nt2!=c)//condição de saída
   {
      aux=n1+n2;
      n1=n2;
      n2=aux;
      fibo(nt2,c+1,n1,n2);//recursividade
   }
   else
   {
      printf("%d ",n2); //imprmindo termo desejado
      return(0); //retornando a main()
   }
}