比赛 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;
}