硬币 应用数学 排列 组合

假设有An种拿法，则An=An-1 +An-2 而A1=1,A2=2依此计算出An, 如果区分两人拿的顺序，则须乘2

问题等同于:把N个硬币依次排成一排,然后把1个或2个为单位分开.有多少种分法?
当有0组为1个的组时,为CN0种,
当有一组为一个的组时,为CN1种,
...
当有N组全为一个的组时,为CNN种,
上面每种情况下均为其他组别是2个一组.
CN0+CN1+...+CNN=2^N种.这是不考虑两人先后拿的顺序,如果题意可以是两人中的任一个开始,则再乘一个2就行了.明白了吗?

第一个人拿2个第二个人拿1个就有N*（N-1）*（N-2）
第一个人拿一个第二个人拿2个就有N*(N-1)*(N-2)
第一个人拿1个第二个人也拿1个就有N*(N-1)
三种相加。