Función generadora para la extraña secuencia de Fibonacci

No pude resolver el siguiente ejercicio de mi curso de Ecuaciones Diferenciales. La cuestión es encontrar una solución en serie de potencias para la ecuación diferencial:

y = y + y , y ( 0 ) = 0 , y ( 0 ) = 1  de la forma:  y ( X ) = norte = 0 F norte norte ! X norte

Con F norte el n-ésimo número en la sucesión de Fibonacci.

Pude escribir esta serie de potencias con una relación recursiva:

( norte ) ( norte 1 ) a norte = ( norte 1 ) a norte 1 + a norte  o  a norte = a norte 1 norte + a norte norte ( norte 1 )

traté de escribir a norte 1 como la suma de sus antecedentes, lo que da

2 a norte 2 ( norte 2 ) + a norte 3 norte ( norte 1 ) ( norte 2 )
De hecho, la continuación trae la serie de Fibonacci, ya que:
F norte = F norte 1 + F norte 2 = 2 F norte 2 + F norte 3
Y continuar con la relación recursiva hasta el final daría el mismo resultado que F norte / norte ! ya que el factor ( norte 2 ) se convertiría en uno, pero ¿cómo haría para probar esto con mayor precisión?

Respuestas (1)

Comienza con tu (corregido) ( norte ) ( norte 1 ) a norte = ( norte 1 ) a norte 1 + a norte 2 para y ( X ) = norte = 0 a norte X norte . multiplicando por ( norte 2 ) ! da norte ! a norte = ( norte 1 ) ! a norte 1 + ( norte 2 ) ! a norte 2 . Finalmente, estableciendo norte ! a norte = b norte da b norte = b norte 1 + b norte 2 , la recurrencia de Fibonacci.

Si y ( 0 ) = 0 entonces a 0 = 0 entonces b 0 = 0 .

Si y ( 0 ) = 1 entonces a 1 = 1 entonces b 1 = 1 de modo que b norte = F norte (con F 0..3 = 0 , 1 , 1 , 2 ) y a norte = b norte norte ! = F norte norte ! .

Tenga en cuenta que tenemos que tener y ( 0 ) especificado.