测评结果
代码如下:
#include<bits/stdc++.h>
using namespace std;
long long n,ans;
void dg(int t,int sum){
if(sum>n){
return;
}
if(sum==n){
ans++;
return;
}
dg(1,sum+1);
dg(2,sum+2);
}
int read(){
int b=0,d=1;char c;
while(!isdigit(c=getchar()))if(c=='-')d=-1;
do b=b*10+c-'0';
while(isdigit(c=getchar()));
return b*d;
}
signed main(){
n=read();
dg(1,0);
printf("%d",ans);
return 0;
}