João adora subir e descer degraus, o que faz de um jeito um pouco estranho...

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: