50分#4#6#7#8#9#10TLE悬赏亿个关注

测评结果

代码如下:

#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;
}