Count Binary Strings

#1


IDK where i am gng wrong?

#2

Hey @dare_devil_007, your question link has been removed because of some technical glitch. I would suggest you to ask your this doubt again so that I can help you with this questions :slight_smile:

#3


#include<bits/stdc++.h>
using namespace std;

int noOfUniqueStrings(int n,int dp[]){
if(n<=0)
return 0;
if(n<=2)
return n+1;

if(dp[n]!=-1){
	return dp[n];
}
dp[n] = (noOfUniqueStrings(n-1,dp) + noOfUniqueStrings(n-2,dp));
return dp[n];

}
int main() {

int T;
cin >> T;
while(T--){
	int n;
    int dp[100];
    for(int i=0;i<100;i++) dp[i]=-1;
	cin >> n;
	cout<< noOfUniqueStrings(n,dp)<<endl;
}


return 0;

}
i am getting WA for 2 Testcases

#4

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.