João adora subir e descer degraus, o que faz de um jeito um pouco estranho, mas sistemático. Em cada movimento, João sobe um ou mais degraus e desce zero ou mais degraus. Numa dessas subidas, os primeiros movimentos de João foram:
1. subiu um e desceu zero 2. subiu um e desceu um 3. subiu dois e desceu um 4. subiu três e desceu dois 5. subiu cinco e desceu três
João pisou pela primeira vez no trigésimo (30) degrau da escada no movimento de número: