棋盘问题（分治法求解）

问题：在一个nxn的棋盘上，某人站在方格(0, 0)，他只能向下或者向右，而且只能在棋盘的上三角中行走，问他走到(n-1, n-1)有多少种走法。

分析：设置一个二维数组f[n][n], 用来表示从(0,0)到(n,n)一共有多少种方法

从题目中不难知道f[0][i] = 1)(i < n)，分析题目可以得到递推关系，即f[i][j]
= f[i-1][j] + f[j-1][i]。

代码：

#include<stdio.h>
int f[100][100];
int fun(int