joj 2717

水题，应用简单dp，含i个字符的串的个数等于i-1个字符的串的个数*2（包扩加上0和加上1），再减去最后3个字符是011的情况。

#include<iostream>

#include<stdio.h>

using namespace std;

double dp[41];

int main()

{

memset(dp,0,sizeof(dp));

dp[0]=1;

dp[1]=2;

dp[2]=4;

dp[3]=7;

int i,n;

for(i=4;i<41;i++)

{

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

}

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

printf("%.0f\n",dp
);

}