1233: 核电站问题

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

long long n;

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;

}