网站后台功能技术要求,西安网站排名优化培训,网上提供免费主页空间的网站,网页制作成都先贴上链接#xff1a;http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛#xff0c;然后碰到了这道题#xff0c;并不会做#xff0c;才发现有这么高明的方法... 已知递推关系式#xff1a; f(n)5f(n-1)-6f(n-2) (n1) f(0)1 f(1)…先贴上链接http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛然后碰到了这道题并不会做才发现有这么高明的方法... 已知递推关系式 f(n)5f(n-1)-6f(n-2) (n1) f(0)1 f(1)0则f(n)的通项式为______________________________ 解释通过特征方程法 我们可以列出这样一个方程 x^25*x-6 然后解得 x12,x23 那么可以大致列出一个通项式 f(n)a*2^nb*3^n 最后把f(0)和f(1)代入求出a和b的值即可 答案为f(n)3*2^n-2*3^n ----------------------------------------萌萌哒的分割线----------------------------------------------- 下面是一些关于这个方法的解释 问题 递归公式FN FN-1 FN-2FN的特征方程为x^2 x 1. 该递归公式即斐波那契数列但其特征方程是怎么求得的却不明白于是查找了一些资料总结如下. 首先回顾高中数列相关的内容如下 求该数列的通项公式过程如下 这样求虽然结果正确但过程繁琐很容易出错有一种新的方法求解递归公式的通项公式即使用递归公式的特征方程求解递推公式的通项公式 先来一个直观的例子还是如下递推公式 其特征方程为 解为x0 1, x2 3, 则 代入a0 3 a1 5可得 可以看到这两种方法计算的结果相同且都是正确的但使用特征方程求解十分方便. 使用特征方程的一个问题是如何计算得到递推公式的特征方程 如上图计算一个递推公式的通项公式只要将c1和c2的值带入r^2 c1 * r c2即可然后用上述的方法求解通项公式即可. 至于原理自己数学不好尝试去了解一下但无奈比较难而且现在面临秋招时间比较紧就没有继续往深处挖掘了. 注意上述方法仅针对这种形式的递推公式. 最后的最后附上开头问题的解决方法为了省事直接copy《编程之美》的内容了 转载于:https://www.cnblogs.com/Dance-Of-Faith/p/7660647.html
