public class RoomEscapeGame { public static int countRoutes(int current, int target, int toxic1, int toxic2) { // 边界条件 if (current == target) { return 1; } if (current == toxic1 || current == toxic2) { return 0; } // 递归计算路线方案数 return countRoutes(current + 1, target, toxic1, toxic2) + countRoutes(current + 2, target, toxic1, toxic2); } public static void main(String[] args) { int X = 2; // 第一个有毒气的密室编号 int Y = 3; // 第二个有毒气的密室编号 int M = 100; // 目标密室编号 int routeCount = countRoutes(1, M, X, Y); System.out.println("路线方案数：" + routeCount); }}