Consecutive 1s
January 19, 2009 at 10:18 am narinderberi Leave a comment
Give me a recursive function definition which computes the number of sequences of n binary digits that do not contain two 1s in a row.
Entry filed under: Puzzles.
January 19, 2009 at 10:18 am narinderberi Leave a comment
Give me a recursive function definition which computes the number of sequences of n binary digits that do not contain two 1s in a row.
Entry filed under: Puzzles.
Trackback this post | Subscribe to the comments via RSS Feed