代码

#include<cstdio>
//using namespace std;
const int p=1e9+7;

void Add(int &x,int y){
	x+=y;
	while(x>=p) x-=p;
}

int main(){
	int a=1,b=1,c=1;
	for(int i=1;i<=100000000;i++){
		Add(a,b);Add(a,c);
		b=c=a;
	}
       printf("%d\n",a);
	return 0;
}

评测结果