张强是住校生,他睡的是上铺.从地面到上铺的梯子有6级,如果每步爬1级或2级,那么共有多少种爬法?

设f(x)为有x级阶梯时的走法
f(1)=1,f(2)=2
x>2时:
f(x)=f(x-1)+f(x-2)
f(3)=3
f(4)=5
f(5)=8
f(6)=13
所以一共13种走法