OliForum Matematico

Ho una griglia costituita da una riga di n caselle bianche. In quanti modi posso annerirne alcune senza che ci siano mai 3 o più caselle nere confinanti?
Stavo pensando, oltre al risultato per ricorrenza, è possibile esprimerlo in funzione dei numeri di fibonacci?