3
5
1 #include<iostream> 2 using namespace std; 3 long long int f[1001]; 4 int main() 5 { 6 int n; 7 f[2]=1; 8 f[3]=1; 9 cin>>n; 10 n=n+2; 11 for(int i=4;i<=n;i++) 12 { 13 for(int j=2;j<=n-1;j++) 14 { 15 f[i]=f[j]*f[i-j+1]+f[i]; 16 } 17 } 18 cout<<f[n]; 19 return 0; 20 }
Copyright 2018 自为风月马前卒