超时?求解。

P1936 水晶灯火灵

```cpp #include <iostream> #include <cstdio> using namespace std; int main () { int k,i,mn[3000]; cin>>k; mn[0]=1;mn[1]=2; for (i=2;mn[i-1]+mn[i-2]<=k;i++) mn[i]=mn[i-1]+mn[i-2]; printf ("m=%d\nn=%d\n",mn[i-2],mn[i-1]); return 0; } ```
by a___ @ 2017-03-29 13:29:33


打表看规律
by a___ @ 2017-03-29 13:30:40


你的时间复杂度为O(n\*n),TLE了。
by dyx131313 @ 2017-10-26 16:18:29


|