数学难题，请高手解答，高分悬赏！急

位数 可能情况种数
1、首位是1的话 1
2、第二位只能是2 1
3、第三位可以是1或者3 2
4、这雀庆位只能是2 1 （不管前面是1还是3）
5、重复顷昌握3 2
6、重复4 1
7、重复3 2
8、重复4 1
9、重复3 2
10、重复4 1

这样就有2*2*2*2=16种可能
----------------------------------------------------------

从前面可以看出，只有当前一位是2时下一位才有2种取法。
同理考虑首位分别是2，是3的情况：

----------------------------------------------------------
位数 可能情况种数
1、首迅基位是2的话 1
2、第二位可以是1或者3 2
3、这位只能是2 1 （不管前面是1还是3）
4、重复2 2
5、重复3 1
6、重复2 2
7、重复3 1
8、重复2 2
9、重复3 1
10、重复2 2

这样就有2*2*2*2*2=32种可能
---------------------------------------------------------------
位数 可能情况种数
1、首位是3的话 1
2、第二位只能是2 1
3、第三位可以是1或者3 2
4、这位只能是2 1 （不管前面是1还是3）
5、重复3 2
6、重复4 1
7、重复3 2
8、重复4 1
9、重复3 2
10、重复4 1

这样就有2*2*2*2=16种可能

所以总过有16+32+16=64种符合题意的10位数

1和3旁边肯定是2
2旁边可能是1或3
第一个数字是1或3时
那么第偶数个数字肯定是2，所以中搜旅奇数数字位都有两种情况（1或3）
此时有 C1（上标）2（下标）的5次方 =2的5次方
第一个数字是2时
那么第偶数个数字是1或3，奇数数字位都是2
此时有 C1（上标）2（下标）的5次卖凳方 =2的5次漏凳方

共2乘以2的5次方 等于 64中

先说下握猜思路歼皮袜
如果前面是1或3 那么后面一定要是2
如果前面是2 那氏激么前面可以是1或3
1或者3 在1 3 5 7 9位上 那么2就在 2 4 6 8 10
反之一样
就有二乘以 二的五次方 等于 64个

编了个c程序
用穷举法算了出来
可以么