自动搬运

查看原文

来自洛谷，原作者为

	pzk23 这个家伙很帅，什么也没有留下

搬运于2025-08-24 21:32:05，当前版本为作者最后更新于2017-01-09 20:24:15，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

记f(n,m)=(n^2-mn-m^2)^2

则有f(m+n,m)=[(m+n)^2-n(m+n)-n^2]^2=(m^2+mn-n^2)^2=(n^2-mn-m^2)^2=f(n,m)

易得f(1,1)=1

故1=f(1,1)=f(2,1)=f(3,2)=...

发现m,n是Fibonacci数列相邻的两项，那么问题就极易解答了

#include<cstdio>
using namespace std;
int main()
{
    int k,m,n,c;
    scanf("%d",&k);
    for(m=n=1;m+n<=k;)
    {
        c=m+n;
        m=n;
        n=c;
    }
    printf("m=%d\nn=%d\n",m,n);
    return 0;
}