I recently had a good long discussion with a fellow engineer about the number of sequences of coin flips with no streaks longer than length k. (turns out the a

I recently had a good long discussion with a fellow engineer about the number of sequences of coin flips with no streaks longer than length k. (turns out the answer is a generalized Fibonacci number!) So it /can/ happen...