← Voltar ao programa
    OlympiadMédioCombinatorics7.º–9.º ano

    Uma escada tem 1010 degraus e pode ser subida um ou dois degraus de cada vez. De quantas maneiras diferentes se pode subir?

    Opções de resposta

    Solução

    Passo 1 de 3

    1. 1.Seja ana_n o número de maneiras de chegar ao degrau nn. O último passo veio do degrau n−1n-1 ou do degrau n−2n-2, logo an=an−1+an−2a_n = a_{n-1} + a_{n-2}.