2019.7.9 校内测试 T2 极值问题

这一次是交流测试？边交流边测试（滑稽

极值问题

乍一看这是一道数学题，因为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;
}