TLE加WA
查看原帖
TLE加WA
541408
Lvyuze楼主2021/10/10 08:28
#include<iostream>
#include<cstdio>
using namespace std;
unsigned long long k,f1=1,f2=1,f;
int main()
{
scanf("%d",&k);
if(k==0) cout<<"0"<<endl;
else if(k==1 || k==2) cout<<"1"<<endl;
else{
	for(int i=3;i<=k;i++){
		f=f1+f2;
		f1=f2;
		f2=f;
	}
	printf("%d",f%1000000007);
}
return 0;
}

2021/10/10 08:28
加载中...