【codevs 1065】01字符串

1065 01字符串
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题解
查看运行结果
题目描述 Description
输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。

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

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

样例输入 Sample Input
1

样例输出 Sample Output
2

数据范围及提示 Data Size & Hint
感觉好奇怪

#include <stdio.h>
int ans[40];
int main()
{
    ans[1]=2;
    ans[2]=4;
    int n;
    scanf("%d",&n);
    for(int i=3;i<=n;i++)
        ans[i]=ans[i-1]+ans[i-2];
    printf("%d",ans[n]);
    return 0;
}