P1936 水晶灯火灵

题目描述

，刚好符合以下③条规则：①m、n∈{1,2，……，k}②（n²-m*n-m²）²=1③m、n为整数。

输入输出格式

输入格式：

Only one:k。（What？还是失败？）

输出格式：

共两行：第一行是m的最大值，第二行是n的最大值。（What？翻译成功了？）

输入输出样例

输入样例#1：

1995

输出样例#1：

m=987
n=1597

说明

20%数据：k<=100

100%数据：k<=10^8

又是一道水题……

【广告】妈妈再也不用担心我的等级，任天堂游戏机！

从答案中能看出来，这是要求小于K的两个斐波那契数。

然而。。。我不会证，

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
#define LL long long
LL f[],k;
int main()
{
    cin>>k;

    f[]=,f[]=;
    int i=;
    while(f[i-]+f[i-]<=k)
        f[i]=f[i-]+f[i-]
        ,++i;
    printf("m=%lld\nn=%lld",f[i-],f[i-]);
    return ;
}