记录编号	41653	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺二]古代人的难题	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-08-07 17:50:56	内存使用	0.29 MiB

#include <cstdio>
unsigned long long int k, a[90];
int abs(int c) { return c>0?c:-c;}
int main() {
    freopen("puz.in", "r", stdin);
    freopen("puz.out", "w", stdout);
    /*for(int x=1; x<=2000; x++)
        for(int y=1; y<=x; y++)
            if(abs(x*x-x*y-y*y) == 1)
                fprintf(stderr, "%d %d\n", x, y);*/
    scanf("%lld", &k);
    a[1] = a[2] = 1;
    for(int i=3; i<90; i++) {
        a[i] = a[i-1] + a[i-2];
        if(a[i] > k) {
            printf("%lld %lld\n", a[i-1], a[i-2]);
            break;
        }
    }
    return 0;
}