还是动态规划吧,每个位置分为两种情况,一种是到达本次位置时爬了一层,一种是到达本次位置时爬了两层。本次的可以由上上次的爬一层数(爬两层)加上次(爬一层)获得。
点赞 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务