struct Node{
	long n;int tag;
};
long Fb(long n)
{
	LinkedStack <Node> S;Node *w;long sum=0;
	do
	{
		while(n>1){w->n =n;w->tag =1;S.Push (*w);n--;}
		sum=sum+n;
		while(S.IsEmpty ()==false)
		{
			S.Pop (*w);
			if(w->tag ==1)
			{
				w->tag =2;
				S.Push (*w);
				n=w->n-2;
				break;
			}
		}
	}while(S.IsEmpty ()==false);
	return sum;
}

void LinkedStack<T>::Push(const T &x)
{
	top = new StackNode<T>(x, top);
	assert(top);
}
template <typename T>
bool LinkedStack<T>::Pop(T &x)
{
	if (IsEmpty()){
		return false;
	}
	StackNode<T> *p = top;
	top = top->link;
	x = p->data;
	delete p;
	return true;
}