有关默慈金数 51nod 1556 计算

默慈金数：

1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284, 50852019, 142547559, 400763223, 1129760415, 3192727797, 9043402501, 25669818476, 73007772802, 208023278209, 593742784829....................

 

　默慈金数定义（源自百度百科）：一个给定的数 n 的默慈金数是在一个圆上的 n 个点间，画出彼此不相交弦的全部方法的总数。

  比如 n 为 4 时，方法数为 9，如下图

 

                  　　　　　　　　  

 

它的递归定义如下

 

      

 

默慈金数还有很多不同的展现方式，比如：在一个网格上，若限定每步只能向右移动一格，可以右上，右下，

横向，向右，并禁止移动到以下的地方，则以这种走法移动步从到的可能形成的路径的总数

为的默慈金数。如下图示

 

      

实际上默慈金数还有另一个公式，如下