3 Q

1． 一個樓梯共有10級台階，規定每步可以邁1級台級或2級台階，最多可以邁3級台階，從地麵到最上麵一級台級，一共可以有多少種不同的走法？（請不用分組的排列方法）
2． 一個圓上有12個點，A1、A2、A3、A4、……A11、A12 ，每一個點恰好是一個三角形的頂點，且各個三角形的邊都不相交，問共有多少種不同的連法？
3． 對一個自然數作如下操作：如果是偶數則除以2，如果是奇數則加1，如此進行直到得數為1操作停止。問經過9次操作變為1的數有多少個？