TJU1106

不要被(m²-mn-n²)²=1这个条件迷惑而采用搜索。这题m，n，k的范围不允许用搜索的。找找m，n的规律可以发现，其实m，n都是相邻两项Fibonacci数。而且很容易证明得到当F(n-1)，F(n)满足那个式子的时候F(n)，F(n+1)也一定满足那个式子。

#include < iostream >
using   namespace  std;

const   int  N  =   1000 ;
long   long  Fibonacci[N];
int  main()
{
    Fibonacci[0] = 1;
    Fibonacci[1] = 1;
    int i = 1;
    while(i<N)
    {
        i++;
        Fibonacci[i] = Fibonacci[i-1] + Fibonacci[i-2];
    }
    long k;
    long long j;
    while(cin>>k)
    {
        i = 2;
        while(Fibonacci[i] <= k) i++;
        j = Fibonacci[i-1]*Fibonacci[i-1] + Fibonacci[i-2]*Fibonacci[i-2];
        cout<<j<<endl;
    }
}

转载于:https://www.cnblogs.com/FancyMouse/articles/264313.html