#include<iostream>
using namespace std;

//#include "PilaTDA.hpp"
//#include "PilaTDAListasS.hpp"
#include "PilaTDAVariante1.hpp"
int fibo(int ter);
main()
{
  int ter;

  cout<<"Ingrese termino de fibo: ";
  cin>>ter;
  cout<<"el termino "<<ter<<" es: "<<fibo(ter)<<endl;
}

int fibo(int ter)
{
  tpila p;
  int i;
  int t, aux1, aux2;
  iniciar_pila(p);
  if(ter==1 || ter==2)
    t=1;
  else
  {  agregar_pila(p,1);
     agregar_pila(p,1);

    for(i=3;i<=ter; i++)
    {
     aux2=quitar_pila(p);
     //aux1=quitar_pila(p);
     t=aux2+quitar_pila(p);
     agregar_pila(p,aux2);
     agregar_pila(p,t);
    }
    //t=quitar_pila(p)+quitar_pila(p);
    t=tope_pila(p);
  }
  return t;

}