title: Number of possible binary strings of length k
body: <p>One of my friends was asked this question recently: </p>
  
  <p>You have to count how many binary strings are possible of length "K".
  Constraint: Every 0 has a 1 in its immediate left.</p>