What should be the base case for the recurrence
relation
Base Case for the Recursion
base case should be
if n==0
return 1;
if n==1
return 2
shouldn’t it be 0 for n=0 as per the meaning of the state
ie number of binary strings of length 0 ( N=0 ) which have no consecutive ones
an empty string can also be considered as a valid case because it satisfies the condition.