Write a function to generate binary strings without consecutive 1's.

• Use dynamic programming to keep track of previous two states

• Start with base cases of 0 and 1

• For each new bit, check if adding it wou...read more