极值问题

1995

3524578

 1 #include<iostream>
 2 using namespace std;
 3 long long int a[10001];
 4 int i=3;
 5 int main()
 6 {
 7     a[1]=1;
 8     a[2]=1;
 9     int k;
10     cin>>k;
11     while(a[i-1]<k)
12     {
13         a[i]=a[i-1]+a[i-2];
14         i++;
15     }
16     if(k<=3)
17     cout<<a[i-2]*a[i-2]+a[i-1]*a[i-1];
18     else
19     cout<<a[i-2]*a[i-2]+a[i-3]*a[i-3];
20     return 0;
21 }