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

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

人气：151 ℃　时间：2020-01-31 03:11:03

解答

设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