01字符串

题目描述 Description

输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。

输入描述 Input Description

输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0<=n<=30。

输出描述 Output Description

输出文件只有一行一个整数，表示所有满足条件的字符串的个数。

样例输入 Sample Input

1

样例输出 Sample Output

2

#include<stdio.h>
int a[33];
void work()
{
int i;
a[0]=0,a[1]=2,a[2]=4;
for(i=3;i<33;i++)
a[i]=a[i-1]+a[i-2];
}
int main()
{
int n;
work();
while(scanf("%d",&n)==1)
{
printf("%d\n",a[n]);
}
return 0;
}
长度为n的字符串数量，即为长度为n-1的字符串数量与长度为n-2的字符串数量之和，简单的说就是 a[n]:=a[n-1]+a[n-2]。