Count Number of Binary string

#1

I have used n+2th fabonacci number
I have used recursive method
I have used dp method
but still iam getting 2 wrong answer …I don’t know why
plz check it once is test cases are right or wrong
here is my code

#2

@Akashkumar hey akash this question belong to dp so if you have any approach then do discuss recursive function will not work.

#3

and here is dp solution

#4
#5

@Akashkumar hey akash use long long int you data type is not strong enough to handle the output.