有哪些楼梯走法

设当有n阶楼梯时有An种走法。第一步有两种走法，1阶或2阶，如果走了1阶那么还剩n-1阶，有内An-1种；如果走容了2阶那么还剩n-2阶，有An-2种。那么应该有AnAn-1+An-2，这是一个斐波那契数列，开始两项分别为1和2，每一项都等于前两项之和的规则求得第20项是10946.