¿Por qué se utilizan fenómenos como palíndromos y secuencias de Fibonacci como problemas estándar en informática?

Supongo que porque estas cosas abstractas están definidas con mayor precisión que las cosas de la vida real, uno podría imaginarse enseñando sobre la recursión usando muñecas rusas, poblaciones de conejos o árboles, pero si observa de cerca estos ejemplos de la vida real verá que o bien no son realmente recursivos, o son difíciles de definir, o más fáciles de definir de otra manera.

Por otro lado, la secuencia de Fibonacci es cristalina cuando se define mediante recursión, y mucho más difícil de definir utilizando otros medios.
Esta definición precisa es lo que hace que la programación sea más fácil, y uno puede enfocarse en otros detalles de implementación y conceptos de nivel superior durante la lección, en lugar de discutir con los estudiantes si la población de conejos de sexo aleatorio con endogamia forzada en realidad puede seguir una progresión exponencial dada solo O (n ^ 2) espacio, y Omega (n) tiempo requerido para encontrar un compañero :))

Mientras que algunos le dirán que la secuencia de Fibonacci está en todas partes, en realidad no lo está; algunas aproximaciones existen en la naturaleza, pero en realidad cada función exponencial se parece más o menos a la secuencia de Fibonacci que engaña a muchos para que crean que debe ser !

OTOH, sucedió varias veces en mi vida que me encontré con un problema en el que una secuencia se definía de manera similar a Fibonacci (es decir: con algunos casos básicos para A_0, … A, k, y alguna regla lineal como A_n = A_ {n -1} * a_1 +… + A_ {nk} * a_k para otros) se necesitaba calcular rápidamente, y en tales situaciones ayuda tener algunas intuiciones aprendidas de la secuencia de Fibonacci (por ejemplo, que en lugar de discutir entre recursivo, iterativo, multiplicación matricial rápida o algoritmo de potencia rápida, uno probablemente debería almacenar los primeros 60 elementos en una tabla precalculada ya que nadie necesita números mayores que eso)

En cuanto a los palíndromos, recuerdo que analizar algunos problemas bastante complejos pero poco realistas relacionados con los palíndromos, me dio la oportunidad de aprender más sobre períodos de palabras, sufijos, prefijos, KMP, etc.
Nuevamente: el problema en sí mismo no importa tanto como las herramientas que necesita para resolverlo.