文章

11

粉丝

216

获赞

4

访问

103.0k

头像
1724  时间超时,但是通过了75%,不是很懂为什么会时间超时?
择校分析
发布于2021年2月14日 17:06
阅读数 9.8k

#include <iostream>

using namespace std;

const long long  r = 1000000007; //模数

int main()
{
    long long f, f1 = 1, f2 = 1;
    int n;

    cin >> n;

    if (n == 1)
    {
        cout << f1 << endl;
    }
    else if (n == 2)
    {
        cout << f2 << endl;
    }
    else
    {
        for (int i = 3; i <= n; i++)
        {
            f = (f1 + f2) % r;    //同余模定理
            f1 = f2;
            f2 = f;
        }

        cout << f % r << endl;
    }

    return 0;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发