如果只有1階，（1，）1種走法；只有1種走法；
如果只有2階，2階就是（1，1）和（2，）只有2種走法；
如果只有3階，3階是（1，1，1）（1，2）（2，1），只有1+2=3種走法；
如果只有4階，4階是（1，1，1，1，）（1，1，2）（1，2，1）（2，1，1）（2，2），只有2+3=5種走法；
從第三階起，後壹種的走法數總等於前兩種走法數的和；以此規律類推：
如果只有5階，只有3+5=8種走法；
如果只有6階，只有5+8=13種走法；
故選：C．