源码
//head
#include<iostream>
using namespace std;
int main(){
//do something here
//main
int n,i,s ,a,b;
a=0;b=1;
cin>>n;
for(i=3;i<=n;i++){
s=a+b; a=b; b=s;
} cout<<s%1000;
return 0;
}
//head
#include<iostream>
using namespace std;
int main(){
//do something here
//main
int n,i,s ,a,b;
a=0;b=1;
cin>>n;
for(i=3;i<=n;i++){
s=a+b; a=b; b=s;
} cout<<s%1000;
return 0;
}