文章

7

粉丝

0

获赞

18

访问

875

头像
斐波那契数列加强版 题解:简单做法但75% TLE
P1724 天津大学机试
发布于2026年2月20日 17:56
阅读数 48

#include <iostream>
using namespace std;
const int MOD = 1000000007;

int main() {
    int n;
    cin >> n;
    if(n == 0){
        cout << 0 % MOD;
        return 0;   
    }
    if((n == 1)||(n == 2)){
        cout << 1 % MOD;
        return 0;
    }
    long long a = 1;
    long long b = 1;
    long long res = 0;
    for(int i = 3; i <= n; i++){
        res = (a+b) % MOD;  // 防止溢出
        a = b;              
        b = res;
    }
    cout << res << endl;
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发