这一次是交流测试？边交流边测试（滑稽
极值问题
乍一看这是一道数学题，因为1e9的数据让我暴力的心退却。
数学又不好，不会化简式子嘞，咋办？
不怕，咱会打表找规律。（考场上真的是打表找出了规律，打表打法好！！）
这里就不带着大家一起来打表了，我们是来正正经经的推式子滴。
So，这道题就是求斐波那契数列的大水题啦。
water_lift：其实这道题数据还是出水了，求斐波那契数列的时候完全可以卡到用矩阵加速。
我们：……（心里一万只草泥马跑过）
代码如下哦：
#include<iostream> #include<cstdio> using namespace std; long long f[100]; int k; int main() { //freopen("mn.in","r",stdin); //freopen("mn.out","w",stdout); scanf("%d",&k); f[1]=1;f[2]=1; for(int i=3;i;i++) { f[i]=f[i-1]+f[i-2]; //求斐波那契数列 if(f[i]>k) //找到第一项大于k的斐波那契数 { printf("%d %d",f[i-2],f[i-1]); //答案 return 0; } } return 0; }