斐波那契数列的时间复杂度详释与改进方法

二阶常系数线性差分方程齐次差分方程二阶常系数线性差分方程的一般形式为： $y_n+ay_{n+1}+by_n=f(n)， n=0， 1， 2，....(1 1)$ $其中a，b为已知常数，且b\not=0，f(n)为已知函数。$ $方程(1 1)的对应齐次方程为：$ $y_{n+2}+ay_{n