Hi Arjun,

Please clarify for the recurrence relation an' = an-1' + an-2'

lets take some example :

Consider length of string is 3 and string be 001

then

001 = 00 + 1

and 2^n - an Will be those numbers which are having consecutive 1.

Is it so ?

Thanks