简单的密码(dp)

题目描述
密码是按特定法则编成，用以对通信双方的信息进行明密变换的符号。密码是隐蔽了真实内容的符号序列。其实就是把用公开的、标准的信息编码表示的信息通过一种变换手段，将其变为除通信双方以外其他人所不能读懂的信息编码，这种独特的信息编码就是密码。
现在我们定义一种非常简单的密码，它的长度固定为n（n<=30）并且每一位只能由数字0或者数字1组成，但是有一个特殊的要求：一个密码序列中至少要有连续的3个0出现才可以，否则就是无效的。现在给定你密码序列的长度n，你的任务是计算长度为n的序列能产生多少种不同的并且有效的密码？
输入
输入包含多组数据，每组数据只有一个正整数n（1<=n<=30）代表密码序列的长度，单独占一行。
输出
对每组数据，输出一个整数，代表长度为n的序列能产生的不同密码的种类数。
样例输入
4
5
6
样例输出
3
8
20
每个位置有2种可能0，1 所以dp[i]=2*dp[i-1];
如果前面为100，就需要减去，所以dp[i]+=2^(i-4)-dp[i-4]

#include<bits/stdc++.h>
using namespace</