Count number of binary strings without consecutive 1’s

#1

I am unable to solve this…

#2

@ashutoshu
this problem ultimately boils down to calculate the n’th fibonacci number.