不连续1的子串C++

请计算长度为 N且不含连续 1的 01串的个数。
例如，当 N=3 时，答案为 5，因为长度为 3且不含连续 1 的 01串一共 5
个：000,001,010,100,101。

输入格式
一个整数 N。

输出格式
一个整数，表示结果。

数据范围
1≤N≤20

输入样例：
3

输出样例：
5

1的二进制为1，第0位为1。
2的二进制为10，第0位为0，第1位为1。
3的二进制为11，第0位为1，第一位为1。

#include<iostream>
using namespace std;
int n,res;
int main()
{
    cin>>n;
    for(int i=0;i<1<<n;i++)
    {
        int t=1;
        for(int j=1;j<n;j++)
        {
            if(((i>>j)&1)&&((i>>j-1)&1))
            {
                t=0;
                break;
            }
        }
        res+=t;
    }
    cout<<res;
    return 0;
}