给定一个正整数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;
}