問題描述：

有下面一個這樣的圖形，我們從原點 (0,0) 出發，每次移動只能往上、往右、往右上三種方向其中一種前進。我們可以人工的方式算出走到 (1,1) 有 2 種走法、 (2,2) 有 6 種走法。

現在要你寫一個程式，計算從 (0,0) 走到 (n,n)，(1 <= n <= 15) ，共有幾種走法。
以下是正确答案：
输入 输出
1    2         
2    6            
3    22            
4    90            
5    394           
6    1806         
7    8558   
8    41586
9    206098
10   1037718
11   5293446
12   27297738
13   142078746
14   745387038
15   3937603038

什么意思？这个哪看得懂啊？怎么用矩阵表示？能不能帮忙给个程式码？

我知道用递归，只是数目一大了，我就烦混了，该怎么写就忘了