为啥从第三项开始都要模100000007

任晟麒  •  2年前


#include<stdio.h>
#include<iostream>
using namespace std;
//从第三项开始,每项都模100000007
int main(){
    int n;
    cin>>n;
    if(n<=2){
        cout<<1;
    }else{
        int a=1,b=1,c;//a,b是前两项,c是第三及以后各项,要把c迭代n-2次
        for(int i=0;i<n-2;i++){
            c=(a+b)%100000007;
            a=b;
            b=c;
        }
        cout<<c;
    }
    return 0;
}

评论:

请先登录,才能进行评论