用组合数做的 看题解这题好像用递归做更好 或者发现这其实就是斐波那契数列 组合数做的话注意是long long int

#include <iostream>
using namespace std;
long long int jiecheng (int n){
    if(n==0)return 1;
    return n*jiecheng(n-1); 
}
long long int c(int a,int b){
    return jiecheng(a)/jiecheng(b)/jiecheng(a-b);
}
int main(){
    int n;
    cin>>n;
    int a=n/2,res=0;
    for(int i=0;i<=a;i++){
        res+=c(n-i*2+i,i);
    }
    cout<<res;
return 0;
}