这道题模数不是我们想的那样，那是$1e8+7$,像这份代码就过不了样例。

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
long long f[3000];  
int n; 
int main() 
{   
    f[0]=1;f[1]=1; 
    cin>>n;  
    for(int i=2;i<=n;i++)  
        for(int j=0;j<i;j++) 
            f[i]=(f[i]+f[j]*f[i-j-1]%mod)%mod;    
    cout<<f[n];  
    return 0;  
}

警示后人！！！！！