【某人上一段有11级的楼梯,如果一步可上一级,也可上两级,则他有多少种不同的上法?在线等!谢谢!详细的解题过程!高一的数列】

问题：【某人上一段有11级的楼梯,如果一步可上一级,也可上两级,则他有多少种不同的上法?在线等!谢谢!详细的解题过程!高一的数列】

答案：↓↓↓

近山隆的回答：

网友采纳　　设f(n)表示n级楼梯的不同上法数　　f(1)=1,f(2)=2　　f(n)=f(n-1)+2*f(n-2)　　f(n)=2^(n-1)　　f(11)=2^10=1024