#include <iostream>
#include <stdlib.h>
using namespace std;

const int MAX=4;

#include "TDACola.hpp"

int fibonacci(int num);

main()
{
   int valor;
   do{
   cout<<"Ingrese valor:";
   cin>>valor;
   }while(valor<=0);

   cout<<"El termino "<<valor<<" de fibo es: "<<fibonacci(valor)<<endl;
}


int fibonacci(int num)
{
  tcola q;
  int t, i;

  if(num==1 || num==2)
    t=1;
  else
  {
    iniciar_cola(q);
    agregar_cola(q,1); //t1
    agregar_cola(q,1);//t2
    for(i=3;i<num;i++)
    {
      t=quitar_cola(q)+consultar_ultimo(q);
      agregar_cola(q,t);
    }
    t=quitar_cola(q)+quitar_cola(q);
  }

  return t;
}