南阳理工OJ_题目252 01串

/*dp[i]：表示i长度有多少个符合的串
1、i位置为0，则dp[i-1]都符合
2、i位置为1，则i-1位置只能填0，则dp[i-2]都符合
所以状态转移方程：dp[i]=dp[i-1]+dp[i-2]*/

#include <iostream>

using namespace std;

int main()
{
    int T;
    int d[41];
    d[0] = 0;
    d[1] = 2;
    d[2] = 3;
    for(int i = 3; i <= 40; i++)
        d[i] = d[i-1] + d[i-2];
    cin >> T;
    while(T--)
    {
        int n;
        cin >> n;
        cout << d
 << '\n';
    }
}