matlab 帕多瓦数列 通项公式_斐波那契数列的通项公式
摘要:本文将以斐波那契数列为引子,导出一般的二阶常系数线性递归式的求解问题。
所谓斐波那契数列指的是数列:1,1,2,3,5,8,13,21,……。即数列满足递推公式
,(
),用语言描述就是后一项等于前两项和。很多高中生、非数学专业本科生都对此数列的通项公式的求法比较感兴趣,在本文中,我将给出其通项公式的解法,其中关系到二阶常系数线性递归式的求解问题,需要说明的是,本文的内容不作为严格的数学证明,只是给出这种求解的引导,希望能给读者一些启发。
当我们并没有学习到更深一层次的数学理论时,比如线性代数,离散数学等,我们无法使用那些已经成熟的理论工具来求解斐波那契数列的通项公式,但是我们依然有一些办法可以得到,这种办法有时候可能只是在一些巧合或者偶然的情况下得到的,请看下面的解法思路。
我们假设有一个等比数列
,公比是x,x不为0,首项为1,可以满足斐波那契数列的递推公式,于是就有:
,将等比数列
代入递推式中得到,
提取
,移项,即有:
,
由于
,可得:
,
解此一元二次方程,可得两个根为:
,
。
也就是说等比数列
,
是满足斐波那契数列递推公式的两个解,但是实际上这两个等比数列都不是斐波那契数列的通项公式,既然单独的解不是,那么它们的组合呢?容易验证它们的线性组合,即:
,
、
是两个待求解的常数,也是递推公式的解。
为了确定这两个常数,我们需要数列的前两项作为初始因子,细想一下,一个数列怎么能没有首项呢?例如等差数列由首项和公差确定,等比数列由首项公比确定,公差和公比至少需要数列的前两项确定,将
和
代入线性组合的式子里,可得:
,
解得:
,
。
于是斐波那契数列的通项公式为:
。
可以验证,上式就是斐波那契数列的通项公式。
这种方法抽象出来就是特征方程法,特征方程的解法在常系数微分方程中同样适用,解法的理论依据,我们在此不做详细的论证,有兴趣的读者可以去查阅相关资料。
我们先把上面的解法抽象出来。
设二阶常系数齐次递归式为:
,其中a、b、c、为常数,有一元二次方程
与之对应,称其为递归式的特征方程,设其两个根为
、
。当
,即特征方程有两个不等的实根时,递归式的通项公式为
,
、
是两个待求解的常数;
当
,即特征方程有两个相等的实根时,我们可以构造出一个线性无关解
,则递归式的通项公式为:
,
、
是两个待求解的常数;
当特征方程没有实根时,则递归式不存在实数范围内的解,此时的数列变为复数范围内的数列,我们在此不做讨论。
、
两个常数可以用数列的前两项
、
来确定。
特征方程的解法不限于二阶常系数齐次递归式,对更高阶的递归式也适用,二阶的意思是特征方程是二次,三阶即对应三次方程,更高阶则类推,等比数列属于一阶。常系数的意思是a、b、c是常数,而不是函数,齐次的意思是递归式的右边是0,而不是关于n的函数,若右边是关于n的函数,特征方程法也成立,只是需要外加一个关于此函数的特解。
对于常系数线性递归式的解法就说到这里,下面我们来看看斐波那契数列的一些性质。极限性质:
,即黄金分割比,因此斐波那契数列又称为黄金分割数列。
前n项和:
,由通项公式可以看出斐波那契数列就是两个等比数列的线性组合,因此分别按照等比数列求和公式就可以求前n项和。
交错和性质:
。
集合性质:集合
的不含相邻两数的子集数为:
。
行列式性质:
,
,
,……。
计数性质:以1步或2步登上n-1阶台阶的登法数为
。
组合数性质:
。
还有许多其它性质,这里不再列举。
总结:有时候,遇到一个问题时,我们可能没有现成的方法,或者没有现成的理论,我们同样可以用已有的知识,通过某种巧合、类比、组合、偶然的发现来得到问题的答案,虽然这种答案的理论性有待考究和完善,然而这正是一种研究新事物的方法!本文希望给那些爱好数学,喜欢钻研数学的高中生们一些启发吧!
matlab 帕多瓦数列 通项公式_斐波那契数列的通项公式相关推荐
- 波菲那契数列公式_斐波那契数列为什么那么重要,所有关于数学的书几乎都会提到?...
一句话先回答问题:因为斐波那契数列在数学和生活以及自然界中都非常有用. 下面我就尽我所能,讲述一下斐波那契数列. 一.起源和定义 斐波那契数列最早被提出是印度数学家Gopala,他在研究箱子包装物件长 ...
- matlab 帕多瓦数列 通项公式_斐波那契数列的通项公式及证明
简介 斐波那契数列是指的这样的一个数列,从第3项开始,以后每一项都等于前两项之和.写成递推公式即: \[a_n=a_{n-1}+a_{n-2}(n \ge 3) \] 假设令\(a_1=1,a_2=1 ...
- python查询斐波那契数列通项公式_斐波那契数列求解总结(Python版)
最近在查阅斐波那契数列时,看到下面的文章,总结得非常好,于是自己上手使用 Python 练习并实现多种求解方法 守望:面试官问你斐波那契数列的时候不要高兴得太早zhuanlan.zhihu.com ...
- java斐波那契数列公式_斐波那契数列(公式)
求大数前几位的方法 当一个数非常大时,如何求出其前几位呢? 如果是给定一个特定的数,当然可以逐步取出每一位即可.如 a得个位,a/10得百位,a/10/10得千位. 但是,当求x^y的前几位时怎么办呢 ...
- 波菲那契数列公式_斐波那契数列求和公式
展开全部 1.奇数项求和 2.偶数项求和 3.平方求和 在数学上,斐波那契数列以如下被以32313133353236313431303231363533e78988e69d83313334313663 ...
- matlab 帕多瓦数列 通项公式_斐波那契数列通项公式的函数图像(复数域)
文末有动图.实部虚部复平面 MATLAB代码(写得不那么优雅): x = @(t) t; yr = @(t) real( 1/sqrt(5) * (((1+sqrt(5))/2).^t - ((1-s ...
- python实现斐波那契数列_斐波那契数列:python实现和可视化
1 说明 ==== 1.1 斐波那契数列的介绍. 1.2 斐波那契数列是上帝的指纹,大自然中随处可见,目前广泛应用到黄金分割线的布局美和股市等预测等等. 1.3 斐波那契数列的Python的matpl ...
- python兔子繁殖问题中如何输出相应月份的数列_斐波那契数列介绍及Python中五种方法斐波那契数列...
Q:斐波那契数列为何那么重要,全部关于数学的书几乎都会提到? A:由于斐波那契数列在数学和生活以及天然界中都很是有用.html 1. 斐波那契数列 概念引入 斐波那契数列(Fibonacci sequ ...
- c语言输出斐波那契数列pta,从斐波那契数列说起
这段时间在看算法相关的一些东西: 因为算法不好连笔试都过不了(哭,其实算法不仅仅是为了笔试面试,更是为了日后在工作中提高软件的运行效率.这让我联想到了前不久看过的一篇文章:李开复:算法的力量 以前没有 ...
最新文章
- jekins创建ssh_Jenkins 编译后使用SSH发布详解
- web前端学习day_05:Bootstrap
- word自带公式编辑_怎样在word2013中快速插入数学公式
- 深度学习到底有多难?掌握方法很重要!
- 交叉报表crosstab隐藏列名显示_SAP软件 报表查询之 输出格式设置
- javascript 获取上一页的url
- unsigned long long 溢出 乘_Java整数相加溢出怎么办?Java8一步搞定
- kafka之六:为什么Kafka那么快
- Linux进程间通信之信号量
- Weblogic下载与安装
- 迅雷下载链接转为普通链接
- 八个常见CMD网络命令
- xp的服务器系统怎么安装系统,如何使用u盘安装xp系统,教您如何安装
- 深入理解安卓Activity
- 马云重构阿里:或分拆成30家公司 整合3家上市
- 机器学习实战(Machine Learning in Action)参考答案以及原始数据
- 在附近小程序中展示你的小程序-微信小程序开发-视频教程21
- [置顶]使用scrapy_redis,自动实时增量更新东方头条网全站新闻
- Excel服务器实现多用户协作
- 为什么mac会卡顿,mac电脑卡顿怎么解决