延长数列

有如下数列。
1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,1,5,10,10,5,1
求第民n个数的值。
----------------解决方案--------------------------------------------------------

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

杨辉三角.记录每一个数可以表示的数的个数(其实就是行数).然后就是减了.

----------------解决方案--------------------------------------------------------
thank you
----------------解决方案--------------------------------------------------------