Definiciones alternativas de secuencias 'similares a Fibonacci'

Comienza la sucesión de Fibonacci F 1 , F 2 = 1 con la relación de recurrencia F norte = F norte 1 + F norte 2 . Alternativamente, podemos decir F 0 = 0 y F 1 = 1 con la misma relación de recurrencia, y obtener la misma secuencia.

Estoy tratando de observar ciertos patrones en los números de Fibonacci 'generalizados' (relaciones de recurrencia de orden superior) donde los términos iniciales son similares. Sin embargo, estoy dividido entre:

  1. Elegir varios k y centrándose en la secuencia F 1 , F 2 , F 3 dónde F 1 , F 2 F k = 1 con la relación de recurrencia F norte = F norte i dónde i corre de 1 a k 1 .
  2. Elegir varios k y centrándose en la secuencia F 1 , F 2 , F 3 dónde F 1 = 1 y F 0 , F 1 F k + 1 = 0 con la misma relación de recurrencia.

En el caso de k = 1 , cualquier método producirá los números de Fibonacci. En general, sin embargo, se producen dos secuencias diferentes.

Mi pregunta: ¿hay alguna razón por la que debería preferir estudiar clases de relaciones de recurrencia producidas por uno de los métodos anteriores sobre el otro? Específicamente, ¿alguno de los métodos anteriores produce clases de secuencias que comparten más propiedades con los números de Fibonacci que el otro? El término 'similar a Fibonacci' se menciona con frecuencia en la literatura, pero no tiene una definición concreta: ¿hay una preferencia en la literatura por uno de los métodos anteriores para generar secuencias similares a Fibonacci sobre el otro?

Respuestas (1)

He estado leyendo algunos artículos recientemente sobre números de Fibonacci de orden superior (también conocidos como "n-bonacci"), y descubrí que es una práctica común definirlos por la recurrencia

F norte ( metro ) = k = 1 metro F norte k ( metro )
para que haya un acuerdo común al respecto metro = 2 sea ​​el estándar de Fibonacci,
y asignando como valores iniciales el metro -tupla
( 0 , 0 , , 0 metro 1 z mi r o s , 1 )

La única diferencia que encontré es que el metro -tuple
- por algunas fuentes (por ejemplo, 1 ) se hace que comience en el índice 0

F 0 ( metro ) = F 1 ( metro ) = = F metro 2 ( metro ) = 0 , F metro 1 ( metro ) = 1
- otros (por ejemplo, 2 ) prefieren fijar el que está en norte = 1 y asi poner
F metro + 2 ( metro ) = F metro + 3 ( metro ) = = F 0 ( metro ) = 0 , F 1 ( metro ) = 1
La diferencia es solo un cambio en el índice inferior.

Personalmente prefiero la segunda configuración ya que proporciona una extensión más simple del ogf

GRAMO ( z , 2 ) = z 1 z z 2 = z 1 z ( 1 + z ) = z 1 z 1 z 2 1 z GRAMO ( z , metro ) = z 1 z ( 1 + z + + z metro 1 ) = z 1 z 1 z metro 1 z