用初等解法解特定差分方程(韦达定理的应用)

f(n+2)-3*f(n+1)-4*f(n)=0

设f(n+2)+A*f(n+1)=B * (  f(n+1)  +  A *f(n) )

Go

    A+B=3

    A*B=-1

                (韦达定理的应用,与解答二次方程的方法是一样的)

假设A=-1   ,  B=4

这样有
f(n+2)-f(n+1)=2*4^(n+2)

.

.

.

f(2)-f(1)=2*4^0

 

故可以算出通解,与采用公式的算法得到的结果是一样的,但是这是一种特殊情况,因为其中有个-1,可以消除大量的中间项,如果是FIBS,采用这种方法没办法获得解答.