Identificador: asma-aaab
Introducción
En este proyecto estamos interesados en los números enteros con la propiedad siguiente: a partir de los dígitos que tiene un número se calcula una sucesión sumando los n últimos números de la sucesión para formar el siguiente número, donde n es el número de dígitos que tiene el número inicial. La propiedad buscada es que el número inicial aparezca eventualmente en la sucesión.
Ejemplo: si el número es 197 (los dígitos iniciales son 1, 9 y 7, y n=3) obtenemos:
1, 9, 7, 17 (=1+9+7), 33 (=9+7+17), 57 (=7+17+33), 107 (=17+33+57), 197 (=33+57+107)
Concluimos entonces que el número 197 posee la propiedad deseada puesto que este número aparece en la sucesión. De aquí que si la entrada fuera:
197
La salida pudiera ser:
1
9
7
17
33
57
107
197
SI
Notemos que si la entrada es 11 se obtiene efectivamente la sucesión de Fibonacci.
Contra-ejemplo: el 25 no tiene la propiedad deseada pues no aparece en la sucesión generada:
2, 5, 7 (=2+5), 12 (=5+7), 19 (=7+12), 31 (=12+19)
Entrada:
25
Salida:
2
5
7
12
19
31
NO
Tarea
Escribe un programa que genere todos los enteros de cuatro dígitos que tengan la propiedad enunciada anteriormente.