提交时间:2023-11-11 09:29:35

运行 ID: 109688

#include<bits/stdc++.h> using namespace std; long long h[105]; int main(){ int n; cin>>n; h[2]=1,h[3]=1; for(int i=4;i<=n;i++){ for(int j=2,k=n-1;j<n,k>1;j++,k--){ h[i]+=h[j]*h[k]; } } cout<<h[n]; return 0; }