核电站问题（DP）

解题思路:动态规划

i从4开始，如果第i个坑不放，则第1到第i-1个坑可以在符合题意的情况下随意放，即+f[i-1]；

如果第i个坑放，当第i-1个坑不放时，第1到第i-2个坑可以在符合题意的情况下随意放，即+f[i-2];

当第i-1个坑放，第i-2个坑不放（因为不可能连续三个坑同时放）时，第i-3个坑可以在符合题意的情况下随意放，即+f[i-3]。

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 50;
int f[N];
int main()
{
	int n;
	while(cin >> n){
		memset(f,0, sizeof(f));
		f[1] = 2;
		f[2] = 4;
		f[3] = 7;
		for(int i = 4; i <= n; i ++){
			f[i] = f[i - 1] + f[i-2] + f[i-3]; 
		}
		cout << f[n] << endl;
	}
	
	return 0;
}