3 Q

1． 一个楼梯共有10级台阶，规定每步可以迈1级台级或2级台阶，最多可以迈3级台阶，从地面到最上面一级台级，一共可以有多少种不同的走法？（请不用分组的排列方法）
2． 一个圆上有12个点，A1、A2、A3、A4、……A11、A12 ，每一个点恰好是一个三角形的顶点，且各个三角形的边都不相交，问共有多少种不同的连法？
3． 对一个自然数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到得数为1操作停止。问经过9次操作变为1的数有多少个？