Problema 3
Mingitorio
mingi.pas, mingi.c, mingi.cpp

Los hombres al llegar al baño, siempre usan aquel mingitorio que no esté ocupado (obvio) y que no esté junto a otro que ya esté ocupado.
Bajo esa regla, si hay cuatro mingitorios, éstos se pueden ocupar de ocho formas diferentes:
0 personas (1 forma):

1 persona (4 formas):




2 personas (3 formas) :

Problema
¿De cuántas maneras pueden ocupar p personas, n mingitorios (en línea) sin que se estén usando dos contiguos?

Entrada
Una sola línea con dos enteros n y p, 0 ≤ n ≤ 40, 0 ≤ p ≤ 40, la cantidad de mingitorios y personas respectivamente.

Salida
Una sola línea con un entero, la cantidad de maneras en que pueden ocupar p personas n mingitorios (en línea) sin que se estén usando dos contiguos.

Ejemplo