我上11级台阶，一次可以上1级，也可以上2级，请问有多少种上法？

假设最后一步到X级台阶，有F(X)种走法，
这题求的就是F(11)
因为每步可以迈1或2级台阶。
所以最后一步到11级台阶，
而倒数第2步可能是在第10或9级台阶。
所以到11级台阶的走法，是到第10或9级台阶走法的和。
同样到9级台阶的走法，是到第7或8级台阶走法的和。
...................
F（11）
=F（9）+F（10）
=2F(9)+F(8)
=3F(8)+2F(7)
=5F(7)+3F(6)
=8F(6)+5F(5)
=13F(5)+8F(4)
=21F(4)+13F(3)
=34F(3)+21F(2)
=55F(2)+34F(1)

因为：上1级台阶只有1种走法，所以F(1)=1。
上2级台阶有2种走法，1步1步走或1次走2步。所以F(2)=2

F（11）==55F(2)+34F(1)
=55*2+34*1
=110+34
=144
上10级台阶一共有144不同的迈法。

假设最后一步到X级台阶，有F(X)种走法，
这题求的就是F(11)
因为每步可以迈1或2级台阶。
所以最后一步到11级台阶，
而倒数第2步可能是在第10或9级台阶。
所以到11级台阶的走法，是到第10或9级台阶走法的和。
同样到9级台阶的走法，是到第7或8级台阶走法的和。
...................
F（11）
=F（9）+F（10）
=2F(9)+F(8)
=3F(8)+2F(7)
=5F(7)+3F(6)
=8F(6)+5F(5)
=13F(5)+8F(4)
=21F(4)+13F(3)
=34F(3)+21F(2)
=55F(2)+34F(1)

因为：上1级台阶只有1种走法，所以F(1)=1。
上2级台阶有2种走法，1