任晟麒 • 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;
}
评论:
请先登录,才能进行评论