#include <iostream.h>
#include "timer.h"
#include "vector.h"

class FibVector
{
public:
	FibVector();
	vector<long double> v;
	long double lastmember;
};

long double Fib(long double member, FibVector& f);

int main()
{
	long double member;
	FibVector f;
	cout<<"Which member do you want to calculate? ";
	cin>>member;
	cout<<Fib(member, f)<<endl;
	timer(cout);
}

long double Fib(long double member, FibVector& f)
{
	if (member<0)
	{
		cout<<"The member must be greater than 1."<<endl;
		exit(0);
	}
	if (member<=1) return member;
	if (member<=f.lastmember) return f.v[member];
	for(long double i = (f.lastmember+1); i<=member; i++)
	{
		f.v.push_back(f.v[i-1]+f.v[i-2]);
	}
	f.lastmember=member;
	return f.v[member];
}

FibVector::FibVector()
{
	v.push_back(0);
	v.push_back(1);
	lastmember=1;
}