Se há sete degraus, é necessário chegar no 7º degrau, mas todos outros degraus anteriores são opcionais.

Vamos supor que a sequência binária:

0 0 0 1 0 1 1

representa um modo, usando os degraus 4, 6 e 7.

Para encontrar o número total de modos de subir sete degraus, precisamos descobrir quantas sequências binárias existem usando 6 dígitos binários (pois o degrau 7 sempre será 1).

Temos então 2⁶ = 64 modos de subir os sete degraus.