记录编号	46668	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺二]古代人的难题	最终得分	100
用户昵称	Makazeu	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-10-29 10:58:45	内存使用	1.96 MiB

#include <cstdlib>
#include <cstdio>
using namespace std;
unsigned long long num[100];
unsigned long long k;
int main()
{
	freopen("puz.in","r",stdin);
	freopen("puz.out","w",stdout);
	scanf("%lld\n",&k);
	num[1]=1LL,num[2]=1LL;
	for(int i=3;i<=92;i++)
	{
		num[i]=num[i-2]+num[i-1];
		if(num[i]>k) 
		{
			printf("%lld %lld\n",num[i-1],num[i-2]);
			break;
		}
	}	
	return 0;
}