题解 1233: 核电站问题-标准题解+详细解析（C++代码），动态规划，10行代码。

解题思路:
先求出N=1，2，3时的方案数。dp[i]=dp[i-1]+dp[i-2]+dp[i-3]。i从4开始，如果第i个坑不放，则第1到第i-1个坑可以在符合题意的情况下

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

i-2个坑不放（此时必须不放，因为不可能连续三个坑同时放）时，第1到i-3个坑可以在符合题意的情况下随意放，即+dp[i-3]，这就是dp[i]的所有情况了

（因为第i个，i-1个，i-2个不可能同时放）。

注意事项:为了防止数值过大越界，应该把dp数组设为long long型。

参考代码:

#include <iostream>
using namespace std;
int main()
{
	long long dp[50]={0};
	dp[1]=2;dp[2]=4;dp[3]=7;
	for(int i=4;i<41;i++)dp[i]=dp[i-1]+dp[i-2]+dp[i-3]; 
	int n;
	while(cin>>n)cout<<dp[n]<<endl;
}