If the length of the string is 0, why are we considering that there could be one possible string combination where there is no consecutive 1’s ?
Base case of recursive approach
@souptiksarkar4572 an empty string can also be considered as a valid case because it satisfies the condition.
Please mark the doubt as resolved in case of no further queries.
Okay I got it. Thank you very much.
1 Like