int main(int argc, char* argv[])
{
	unsigned long prev = -1;
	unsigned long total = 1;
	

	for(unsigned long i=1;i<=1000000;++i)
	{
		if(i%2==0)
		{
			unsigned long sum = total + prev;
			prev = total;
			total = sum;
		}
	}
	cout << total << "\n";
	return 0;
}