Descrição do Problema:
Em uma grade retangular de 2 × n (o número de linhas é 2 e o número de colunas é n), use um dominó 1 × 2 para pavimentar a grade, insira n e imprima o número total de esquemas de assentamento. Por exemplo, quando n=3, é uma grade 2×3, e existem três formas de colocar dominós, conforme a figura abaixo:
Análise de ideias:
Código do problema:
Semelhante a: [Sequência de Fibonacci] Criação de coelhos