第一台阶有1种走法，
第二台阶有2种走法，
第三台阶有1+2=3种走法，
第四台阶有2+3=5种方法，
…
即斐波那契数列
1，2，3，5，8，13，21，34，55，89，
登上第10级阶梯，共有89种不同的走法．
故选：B．