Vai al contenuto principale
← OlimpiApp Facile

Informatica · Programmazione dinamica

Coperture di una striscia di 6 caselle

Una striscia è divisa in 6 caselle consecutive, tutte da coprire. Hai a disposizione tessere che coprono esattamente 1 casella oppure esattamente 2 caselle consecutive. In quanti modi diversi puoi coprire tutta la striscia (due modi sono diversi se in almeno una posizione una copertura usa una tessera da 1 e l'altra una tessera da 2)?