11级台阶,每次可以走一级或两级,问走到第十一级有几种走法如题

Question

11级台阶,每次可以走一级或两级,问走到第十一级有几种走法
如题

Answer 1

1级:1,共1种走法 2级:1+1,2,共2种走法 3级:1+1+1,1+2,2+1,共3种走法 4级:1+1+1+1,1+2+1,1+1+2,2+1+1,2+2,共5种走法 5级:1+1+1+1+1,1+1+1+2,1+1+2+1,1+2+1+1,2+1+1+1,1+2+2,2+1+2,2+2+1,共8种走法 . 1=1 2=2 3=1+2 5=2+3 8=3+5 从第三级开始,每一级的走法数等于前两级的和 所以: 1级:1 2级:2 3级:3 4级:5 5级:8 6级:13 7级:21 8级:34 9级:55 10级:89 11级:144 共有144种走法 这题信我的,不会错. 请选我的为满意回答,谢谢!