摘要： ==第一题 题意：走阶梯，有限制条件：1.只能走一步或者走两步 2.不能连续跳两步 思路：dp[i][j]表示通过跳j步跳到i个的方案数，那么显然dp[i][1]==dp[i][1]+dp[i-1][2]+dp[i-1][1] 而dp[i][2]=dp[i][2]+dp[i-2][1],最后输出就好 阅读全文