NOJ 1138 Honeycomb

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1138

题意：对于输入的N，产生一个Honeycomb，Miku只能往下走且只能在下一层的邻接当前房间的所有房间选择一个进入。
问：走到最底层的所有走法数量。

对于这题，我们不难看出是一个简单的DP题。
当前房间的种数就是上一层与该房间邻接的各个房间的种数的和。此题已解。

还有一种数学方法，对于每一次输入的n，

s=s*(2*n-2-i)/(n-1-i);即为题解。