Modelación recursiva

¿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.