斐波那契数列怎么求它的第几项是多少?还有关于它的基本题型,怎么判断出一道题是不是要用到斐波那契数列?有没有公式?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 04:58:24
斐波那契数列怎么求它的第几项是多少?还有关于它的基本题型,怎么判断出一道题是不是要用到斐波那契数列?有没有公式?

斐波那契数列怎么求它的第几项是多少?还有关于它的基本题型,怎么判断出一道题是不是要用到斐波那契数列?有没有公式?
斐波那契数列怎么求它的第几项是多少?还有关于它的基本题型,怎么判断出一道题是不是要用到斐波那契数列?
有没有公式?

斐波那契数列怎么求它的第几项是多少?还有关于它的基本题型,怎么判断出一道题是不是要用到斐波那契数列?有没有公式?
答案是肯定有的!
事实上任意的:
a(n+2)=Aa(n+1)+Ban形式的相邻3项的递推式,都可以解出其通项公式
解决这类问题的方法主流的有两种:1.待定系数法 2.特征方程法
下图便是待定系数法解此类问题的完备性与特征方程的的证明
我以一个特殊的例子为LZ讲解一下特征方程法的一个应用
{1,1,2,3,5,8,13,21,……}
不难发现这个数列有两个非常显著的特点就是:a1=a2=1且an=a(n-1)+a(n-2)
其实这就是著名的斐波那契数列 其从第3项其后项为前两项之和
这就相当于a(n+2)=Aa(n+1)+Ban形式的A,B均为1的特殊情况
通过下图所证明的“特征方程”法可知:
解an=a(n-1)+a(n-2)的特征方程x^2=x+1得
x1,x2分别为(1+跟5)/2和(1-跟5)/2
则有an=α[(1+跟5)/2]^n+β[(1-跟5)/2]^n
其中α与β为待定系数,可代入a1,a2来解得α=1/跟5,β=-1/跟5
即an=(1/跟5){[(1+跟5)/2]^n-[(1-跟5)/2]^n}
这就是斐波那契数列的通项公式!
那么对于a(n+2)=Aa(n+1)+Ban形式的相邻3项的递推式
只需要解其特征方程x^2=Ax+B
①仅有1个实根:{an/(x^n)}为等差数列
可待定系数设an=[a1+(n-1)d]x^(n-1)
再由a2确定d的值
②有两个不相等的实根:
可待定系数设an=α(x1)^n+β(x2)^n
再由a1,a2确定α和β的值
若LZ还有什么地方不明白的可追问

斐波那契数列怎么求它的第几项是多少?还有关于它的基本题型,怎么判断出一道题是不是要用到斐波那契数列?有没有公式? 斐波那契数列怎么精确黄金分割数的位数就是斐波那契数列的第几项时精确到第几位? 已知斐波那契数列中的某一个数,如何求出它排在第几位? 谁能告诉我一个斐波那契数列简单的公式,能让小学生看懂的!就是给你第几个数,让你求这个数是多少的公式,还要规律 斐波那契数列 的通项公式怎么求 斐波那契数列 通项斐波那契数列的第2000项除以8的余数是多少? pascal高精度的斐波那契数列的第n项?斐波那契数列就是0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和.以上就是斐波那契数列.输入第几项,输出第几项的值.程序要配有分 斐波那契数列前13项和是多少? 斐波那契数列中的第150项除以3的余数是多少? 斐波那契数列第2008项除以8的余数是多少 有趣的斐波那契数列,后面怎么画 谁知道斐波那契数列的通项公式?谢谢!怎么推出来的?它有那些神奇的性质? 求各种斐波那契数列的pascal题目! 已知等比数列-2,-10,-50,…,求它的第20项.250是不是数列中的项,是第几项. 数列1/1、2、3、5、8、13、21.的特征是:从第三个数开始,后一个数总是等于前面两个数的和,我们称它为斐波那契数列.问:斐波那契数列中的第150项除以3的余数是多少? 根据斐波那契数列,怎么计算出黄金分割比是多少 1,5,11,27,65,157,.,N.求第N项是多少?用C#斐波那契数列 1求两个数分别是多少 2这两个数分别是这个数列的第几项