It is known that binary words containing no kk consecutive 1s are enumerated by kk-step Fibonacci numbers. In this note we discuss the expected value of a random bit in a random word of length nn having this property.
生成讲解博客的中文版本
生成AI智能校验的中文版本