Divisibility & Induction

Building blocks

It might be helpful to introduce some notation. For example, we could let $B_n$ denote the number of ways in which Beth can go down $n$ stairs.