Lemma
MediumRecurrences
#637 · Combinatorics · Recurrences

No two ones in a row

How many binary strings of length have no two consecutive s?

~6 minAnswer checked instantlyRecurrences
Stuck? A gentle nudge
Something off?
Workspace
Your answer
Loading the math keyboard…

Type naturally — sqrt, pi, / and ^ become notation. Any equivalent form is accepted. Press Enter to check.