比赛 20120807 评测结果 AAAAAAAAAA
题目名称 古代人的难题 最终得分 100
用户昵称 Makazeu 运行时间 0.003 s
代码语言 C++ 内存使用 0.29 MiB
提交时间 2012-08-07 09:08:45
显示代码纯文本
#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;
}