uva 991 - Safe Salutations(卡特兰数）

题目链接：uva 991 - Safe Salutations

题目大意；给出n，表示在一个圆上有n对点，将点两两连接，要求不能有交线，有几种连接方法。

解题思路：卡特兰数的应用。假设考虑第i个点，那么它只能j（j - i为偶数）相连。

#include <stdio.h>
#include <string.h>
const int N = 15;
int f[N];

void init() {
	memset(f, 0, sizeof(f));
	f[2] = 1;
	for (int i = 2; i < 14; i++)
		f[i + 1] = (4 * i - 6) * f[i] / i;
}

int main () {
	init();
	int n, flag = 0;
	while (scanf("%d", &n) == 1) {
		if (flag) printf("\n");
		else flag = 1;
		printf("%d\n", f[n + 2]);
	}
	return 0;
}