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,采用这种方法没办法获得解答.
