noip2006提高组问题求解 [复制链接]

将边长为 n 的正三角形每边 n 等分，过每个分点分别做另外两边的平行线，得到若干个正三角形， 我们称为小三角形。正三角形的一条通路是一条连续的折线，起点是最上面的一个小三角形，终点是最 下面一行位于中间的小三角形。在通路中，只允许由一个小三角形走到另一个与其有公共边的且位于同 一行或下一行的小三角形，并且每个小三角形不能经过两次或两次以上（图中是 n=5 时一条通路的例 子）。设 n=10，则该正三角形的不同的通路的总数为___。


请问这题目应该如何解答？

http://bbs.pep.com.cn/thread-246740-1-1.html
里边的6楼

三角形上的数字表示到达此三角形的方法数....
第二行开始,每一行的三角形上的数字都等于上一行的正立的三角形上的数字之和....


谢谢！