标签：frac 数列 Fibonacci sqrt5 dfrac1 frac1 通项 sf lambda
通常方法
F[0]=0, F[1]=1, F[n]=F[n-1]+F[n-2] (n>1)
改写为简单的形式：F[n] = F[n-1] + F[n-2] + [n=1]
采用机械方法得到封闭形式：
\[\begin{align} \sum_nF[n]x^n &= \sum_nF[n-1]x^n + \sum_nF[n-2]x^n + \sum_n[n=1]x^n\\ F(x) &= xF(x) + x^2F(x) + x\\ F(x) &= \frac x{1-x-x^2} \end{align} \]考虑将其写成若干个 \(\dfrac1{1-cx^k}\) 的和， 为此将分母因式分解：
解 \(1-x-x^2 = 0\) 得 \(x_1 = -\dfrac{1 + \sqrt5}{2}\)，\(x_2 = -\dfrac{1-\sqrt5}2\)。
于是有 \(F(x) = \dfrac x{(x-x_1)(x-x_2)}\)。
考虑 \(\dfrac1{x-x_1}-\dfrac1{x-x_2} = \dfrac{x_2-x_1}{(x-x_1)(x-x_2)}\)，则 \(F(x) = \dfrac{x}{x_2-x_1}\left(\dfrac1{x-x_1}-\dfrac1{x-x_2}\right)\)。
考虑调整：\(F(x) = \dfrac{x}{x_2-x_1}\left(\dfrac1{x_2}\dfrac1{1-x/x_2}-\dfrac1{x_1}\dfrac1{1-x/x_1}\right)\)
可以比较轻松地看出 \([x^n]F(x)\)， 具体地：
\[\begin{align} [x^n]F(x) &= [x^n]\frac1{x_2-x_1}\frac1{x_2}\frac x{1-x/x_2} - [x^n]\frac1{x_2-x_1}\frac1{x_1}\frac x{1-x/x_1}\\ &= [x^n]\frac1{x_2-x_1}\frac1{x_2}\sum_n \frac{x^{n+1}}{x_2^n} - [x^n]\frac1{x_2-x_1}\frac1{x_1}\sum_n \frac{x^{n+1}}{x_1^n}\\ &= \frac1{x_2-x_1}\left(\frac1{x_2^n}-\frac1{x_1^n}\right) \end{align} \]整理后就得到：
\[F[n] = \frac{\sqrt5}5\left[\left(\frac{1+\sqrt5}2\right)^n-\left(\frac{1-\sqrt5}2\right)^n\right] \]特征根法
特征方程： 特征方程可以用于求解线性递推数列的通项公式，其步骤是：将数列假设为一个等比数列并求出特征根， 再代入初始数列的值求出特征根的系数， 从而得到通项公式。
设 \(\sf F_n = \lambda^n\)， 就有：\(\sf\lambda^n = \lambda^{n-1} + \lambda^{n-2}\)。
令 n=2， 就有：\(\sf\lambda^2 = \lambda+1\)， 解方程得到：
\[\sf\lambda_1 = \frac{1+\sqrt 5}2,\sf\lambda_2 = \frac{1-\sqrt 5}2 \]根据特征根法的结论， 数列的通项公式可以表示为：\(\sf F_n = p\lambda_1^n + q\lambda_2^n\)。
把 n=0,n=1 分别代入得到：
\[\begin{cases} \sf p\lambda_1 + q\lambda_2 = 1\\ \sf p + q = 0 \end{cases} \]解得：\(\begin{cases}\sf p=\dfrac1{\sqrt5}\\\sf q=-\dfrac1{\sqrt5}\end{cases}\)
那么就可以得到通项公式了。
标签：frac,数列,Fibonacci,sqrt5,dfrac1,frac1,通项,sf,lambda 来源： https://www.cnblogs.com/tztqwq/p/14414347.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。