¿De cuántas formas se puede formar un número con los dígitos 1 y 2 (y ningún otro) de tal manera que sus dígitos sumen n?
¿De cuántas formas se puede formar una n-cadena de ceros y unos sin que haya dos unos adyacentes? (Ejemplo: las 3-cadenas que cumplen son $000,001,010, 100,101$)
Resuelve para los primeros $ n $ (del cero al 5, por ejemplo) y establece una recurrencia que los resolvería en general.
Ver también:
¿Dijiste recursión?