Ran successfully in geeks for geeks but giving error in test 1 and test 2

Problem : counting all string having no consecutive 1’s .

Please help why its giving error.

sorry i missed your doubt

approach is correct testcase are not passed because of some issue with question

but there is one problem with this approach that is
you are calling recurse function every time

instead you have to call it once and prepare dp list
after that print answer for each query

Correct Code

but for now this will not pass all testcase
because there is some problem with question
we will update it soon

i will inform you about this

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.