【问题分析】 类似于马拦过河卒问题递推的思路,设s[i]表示到第i阶楼梯的方案数,若第i阶台阶不坏,则s[i]=s[i-1]+s[i-2]+s[i-3],否则s[i]=0,递推的起始值(即边界条件)是前三阶台阶的值,s[1]、s[2]、s[3],但需要分别考虑是否是坏台阶,若有坏台阶,则到这一阶的方案肯定为0,否则,
s[1]=1,
s[2]=s[1]+1,
s[3]=s[1]+s[2]+1。
可以用迭代法实现上述算法。
使用您的 aoj 通用账户