蓝桥杯 出栈顺序 DP

看到大神们都是卡特兰数，不懂。。只能用dp的思想写一下

#include <bits/stdc++.h>

using namespace std ; 

int main()
{
	int f[20]; 
	memset( f,0,sizeof f ) ; 
	f[0] = f[1] = 1; 
	f[2] = 2; 
	f[3] = 5; 
	for ( int i=4; i<=16; i++ )  
		for ( int j=1; j<=i; j++ ) 
			f[i] += f[j-1]*f[i-j]; 
	cout<<f[16]<<endl; 
	return 0; 
}