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