快饿死的XzzF

快饿死的XzzF

XzzF最近过着吃土的日子，饿的神魂颠倒！突然看到有人在做美食节宣传，有好多好吃的，但想吃到这些好吃的可以不容易！得答对主办方出的题。
现在XzzF拿到这样一道题：长度为N的01字符串，且满足以下条件的方案数有多少种？
1、串中不能有两个或多个连续的0。
例如，10、10101、11101是满足条件的，而00、10001、10010是不满足条件的。
XzzF已经饿的神志不清了！显然没有力气回答这道题了，所以，你一定要帮XzzF吃上那些好吃的，不然就莫得了！

#include<iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    
    int a[21][2];
    a[1][0]=1;//长度为1且以0结尾
    a[1][1]=1;//长度为1且以1结尾
    for(int i=2;i<21;i++)
    {
        a[i][0]=a[i-1][1];//长度为i且以0结尾
        a[i][1]=a[i-1][0]+a[i-1][1];//长度为i且以1结尾
    }
    cout<<a[n][0]+a[n][1]<<endl;
    return 0;
}