先看百科(360的百科):
尤其注意看原理:
// Author:PanDaoxi#include <iostream>using namespace std;int a[100];int func(int x){int sum=0;if(a[x]!=0) return a[x];else for(int i=2;i<=x-1;i++) sum=sum+func(i)*func(x-i+1);return a[x]=sum;} int main(){int n;a[2]=1,a[3]=1;cin>>n;cout<<func(n)<<endl;return 0;}