核电站问题-题解（Java代码）直接用公式

解题思路:

假设方案数是f(n)，第一个位置有两种状态，有或者无。

1.无 那么剩下n-1个位置随便放，即为f(n-1)；
2.有 此时分两种情况，即第二个位置无炸弹，方案数为f(n-2）；第二个位置有炸弹，由于不能三连放，那么第三个位置必定无炸弹，方案数为f(n-3)。
得到公式：f(n) = f(n-1)+f(n-2)+f(n-3)

参考代码:

import java.util.Scanner;

public class Main {
	static int plan(int n) {
		int[] res = new int[41];		
		res[1] = 2;		
		res[2] = 4;
		res[3] = 7;
		for(int i = 4; i < 41; i++) {
				res[i] = res[i-1] + res[i-2] + res[i-3];
		}
		return res[n];
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n;
		while(in.hasNext()) {
			n = in.nextInt();
			System.out.println(plan(n));
		}
		in.close();
	}	
}

代码可以更精简，懒得改了