关于斐波那契通项公式,这步是怎么推导出来的?

可以构造等比数列推。。。好多种推法吧 线代，母函数什么乱七八糟的

先将 1-x-x^2 因式分解得到两个分母，然后待定系数法得到分子（话说这个高中 /大学求不定积分很常用的啊）

求解特征函数：
x^2=x^1+1

假设得到两个解：x_1, x_2

然后令通项公式为：
a_n = C_1 * x_1^n + C_2 * x_2^n

把数列的前几项代进去，求解出 C_1 和 C_2.

这是通用做法，不光适用于 fib。

线性代数好像学过