| Enviar | Todos los envíos | Mejores soluciones | Atrás a la lista |
UTOP1 - Camp UTO P1 |
Queremos contar el numero de cadenas de longitud N formados con ceros y unos, modulo 10^9+7
Cadenas de longitud 2 (10, 00, 11 y 01).
Input
Se le dara varios casos de entrada, cada caso de entrada consta de N. (0<=N<=10^5)
La entrada termina cuando N es 0
Output
Devolver el numero de cadenas de longitud N formados solo con ceros y unos modulo 10^9+7
Example
Input: 1
0
Output: 2
| Adicionado por: | Walter Erquinigo |
| Fecha: | 2013-09-17 |
| Tiempo límite: | 0.200s |
| Límite del código fuente: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Lenguajes: | Todo excepto: ASM64 |
| Fuente: | http://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci |
RSS