【思路】
每步只能迈一级或两级台阶,则迈向第9级台阶只能由第7级或第8级迈上,即迈上第九级台阶的情况数等于迈上第七集级台阶和第八级台阶的情况数之和。
因此有公式,迈向第n级台阶的情况数=迈向第n-1级台阶的情况数+迈向第n-2级台阶的情况数。
迈向第1级台阶的情况数为1,迈向第2级的台阶情况数为2(一次迈2阶,一次迈1阶迈2次),则迈向第3级的情况数为1+2=3种,根据递推公式可得:
因此,答案为C。