nju cs上机

给定一个正整数n(3≤n≤90)，数出长度为n的所有可能的不同二进制串的个数，使得串中没有连续的1出现。

#include<bits/stdc++.h>
using namespace std;
int n;
int dp[100][100];
int main(){
    while(cin >> n){
        dp[0][0] = 1;
        dp[0][1] = 1;
        for(int i = 1;i <= n;i ++){
            dp[i][0] = dp[i-1][1]+dp[i-1][0];
            dp[i][1] = dp[i-1][0];
        }
        cout << dp[n][0] + dp[n][1] << endl;
    }
    return 0;
}