谋楼梯共有11级台阶,某人在上楼时,至少一步跨两级台阶,问他上楼有多少种不同的走法
1个回答
展开全部
一步是至少跨两级台阶吗?
感觉与现实不符,
是否可以改败罩成“至多孝余一步跨两级”?
这样的话,可察慎闹以用递推方法:
设有n级台阶的走法为a(n)
则a(n)=a(n-1)+a(n-2) (n≥3时)
【传说中的“斐波拉切”数列,
俗称“兔子数列”】
a1=1
a2=2
a3=a1+a2=3
a4=a2+a3=5
a5=a3+a4=8
a6=a4+a5=13
a7=a5+a6=21
a8=a6+a7=34
a9=a7+a8=55
a10=a8+a9=89
a11=a9+a10=144
答案是144种
感觉与现实不符,
是否可以改败罩成“至多孝余一步跨两级”?
这样的话,可察慎闹以用递推方法:
设有n级台阶的走法为a(n)
则a(n)=a(n-1)+a(n-2) (n≥3时)
【传说中的“斐波拉切”数列,
俗称“兔子数列”】
a1=1
a2=2
a3=a1+a2=3
a4=a2+a3=5
a5=a3+a4=8
a6=a4+a5=13
a7=a5+a6=21
a8=a6+a7=34
a9=a7+a8=55
a10=a8+a9=89
a11=a9+a10=144
答案是144种
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询