牛客网:上楼梯(动态规划) import java.util.*; public class GoUpstairs { /** 动态规划:定义状态、初始化状态、确定状态转移方程、进行输出 */ public int countWays(int n) {