# Streaks and Generalized Fibonacci Sequences

by Shahla Ahdout, Sheldon Rothman, and Helen Strassberg

College Mathematics Journal
May, 2006

Subject classification(s): Discrete Mathematics | Combinatorics | Numbers and Computation | Patterns and Sequences | Fibonacci Sequence
Applicable Course(s): 2.6 Math Liberal Arts | 2.7 Finite Math | 3.7 Discrete Math | 4.4 Combinatorics | 6.1 Probability & Statistics

It is shown that the number of $$n$$-strings that contain a $$2$$-streak involves the Fibonacci numbers, and that this can be generalized to $$k$$-streaks.

A pdf copy of the article can be viewed by clicking below. Since the copy is a faithful reproduction of the actual journal pages, the article may not begin at the top of the first page.