Copiado al portapapeles
Descripción
Pepe es un estudiante de la Carrera de Informática de la UMSA asi que el tiene que contar en cuantas formas el puede hacer un número de $N$ dígitos formado de unos y ceros. Los ceros no pueden estar juntos.
Ayudalo a resolver este problema.
Por ejemplo, $N$ = 3: 101, 010, 111, 110, 011
Nota: Se permite ceros al principio de un numero.
Entrada
Un entero positivo $N (1 \leq N \leq 10000)$.
Salida
El numero de formas posibles de formar un número de $N$ dígitos siguiendo las condiciones descritas arriba.
Ejemplo Entrada
2
Ejemplo Salida
3
Ayuda
Programacion Dinamica