极值问题-（斐波那契数列）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/PR_sc/article/details/77199017

已知m、n为整数，且满足下列两个条件：

    ① m、n∈{１，２，…，k}，即1≤m，n≤k

    ②（n2－m*n－m2）2＝1

   你的任务是：编程输入正整数k（1≤k≤109），求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987   n=1597。

输入

输入正整数k（1≤k≤109）
输出

输出满足条件的m、n，并且使m2＋n2的值最大。
样例输入

1995
样例输出

m=987
n=1597

分析 咋一看好像很麻烦的， 开动机智的小脑袋瓜就可以想出来啦hhhh
咳咳 其实是对条件中的公式进行变形
（n^2 -n*m-m^2）^2=1
( m^2+n*m-n^2 )^2 =1
( m^2+n*m-n^2 )= m^2+2*n*m+n^2-m*n-2*n^2;
( m^2+n*m-n^2 )=(m+n)^2-m*n-2*n^2;
综上 可推出

（n^2 -n*m-m^2）^2=((m+n)^2-(m+n)*n-n^2)^2
即 m->n,n->m+n;
嘿嘿嘿 这个时候 我们从最简单的情况带入；
带入m=1时，解出n=1;
带入m=2时，解出n=3;
带入m=3时，解出n=5;
带入m=4时，无解；
带入 m=5时，解出n=8;
……….
1,1,2,3,5,8,……..这 这 这 不就是传说中的斐波那契数列嘛？？！！！
得出规律，n,m时斐波那契数列中相邻的两个数。即 求出斐波那契数列中<=k的相邻的两个数即可。 如果还是不理解的话 就看代码吧。

#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int main (void){
    while(cin>>k){
        int n=1,m=1,p=m+n;
        while(p<=k){m=n,n=p,p=m+n;}
        printf("m=%d\nn=%d",m,n);
    }
    return 0;
}