核电站问题

解题思路:就算是抄袭也要光明正大的抄袭，https://blog.csdn.net/zujiasheng/article/details/80357144?自己看吧！
注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

int m,n;

int i;

long long int dp[60];

while(scanf("%d",&n)!=EOF)

{

dp[0]=1;

for(i=1;i<=n;i++)

{

if(i<3)

dp[i]=dp[i-1]*2;

else if(i==3)

dp[i]=dp[i-1]*2-1;

else

dp[i]=dp[i-1]*2-dp[i-3-1];

}

printf("%d\n",dp[n]);

}

}