斐波那契数列通项公式：
斐波那契数列通项公式
可以由母函数推导得到，过程如下：
首先，我们不知道数列的母函数，先按照定义假设一个母函数
定义母函数
如上图，Fi为数列的项，i为下标，数列为母函数的各项系数，各项指数和i相同，因为是无限级数，所以定义一个无穷小量O(x)，当x次数足够大的时候，此项就足够接近于零，前提是x是零附近的实数，按照数列的定义，每一项为前两项之和，我们来构建每一项与前两项的差值，从而利用到这个性质，看看有什么结果
既然要构建系数差值，那么就需要次数相同的项，那么前两项就要乘以x和x的平方，如下：
构建相同次数的系数关系
观察可以看见，可以使用这三个多项式相加减，构造形如Fn-1，Fn，Fn-2的关系
构造三者关系
这样，就构造出了连续三项之间的关系，显然，直到无穷项，大部分系数其实都等于零，基于斐波那契数列的定义
消除了无穷项
显然，F0=0，F1=1，F2=1，代入可得：
化简
次数越高，无穷小量就越接近零，我们使用FG代表无穷级数，那么就有FG*(x^2+x-1)=-x，无穷小量就直接是零了
母函数的表达式
这里假设分母x^2+x-1的根为r和s，那么，母函数可以写成如下形式
使用根来定义母函数
想办法把r和s分开
之所以要把r和s分开，是因为分开后，可以分别做泰勒展开
泰勒展开结果
这样，我们就得到了每一项系数使用r和s的表达结果，规律很容易看出来
系数通项公式即为数列通项公式
我们来验证一下，r和s为x^2+x-1的两个根，解一下
解方程
给r和s赋值
看数列前5项：
计算数列前几项
好像有什么奇怪的东西混进来了，不怕，mma给的是精确的结果，我们把结果化简
前10项和数列一致
那通项公式呢
通项公式化简
好像怎么化简都得不到网上的标准格式，不怕，我们来验证两种格式是否等价即可
两种格式等价
n在自然数内，可以使得Fn和标准格式的通项公式相等，推导过程到此结束。
生成函数的数学推导过程
相关推荐
-
会计用的财务软件都有啥（财务系统一般用的什么软件）
一般财务都是用金蝶、用友、小碟云、浪潮、速达等等财务软件。目前市面上比较受欢迎的是saas财务软件，这种软件相比传统单机版财务软件有很多优秀。比如不需要安装，可以随意切换电脑做账，还能手机平板、电脑多端通...
-
中考作文点题技巧与方法（中考作文点题技巧和方法）
“点题”，点题不是点明主旨的意思，通俗的说就是把题目在文章中重复一次，有开篇点题，篇末点题，至少要间接或直接点题一次。忌自己洋洋洒洒写，无所顾忌，结果写到最后才发现题目不见了，加都加不进。 行文中要多次...
-
盘点十种令人惊异的企鹅（十种令人惊异的企鹅有哪些）
据国外媒体报道，自从生态纪录片《帝企鹅日记》在2005年首次亮相并获得奥斯卡奖后，企鹅就在流行文化中占据着重要的地位，从书籍和电影到服装和家居装饰，这些可爱的不会飞的鸟几乎无处不在。现今有17至20种不同种类...
-
北京高考语文已出现满分作文 网友：简直是太牛了
6月17日，2022年北京市高考评卷新闻通气会召开。北京青年报记者在会上了解到，6月25日中午前发布高考成绩，同时发布各批次录取最低控制分数线和全市高考考生分数分布表。 关于数学和语文试卷评阅情况，清华大学评卷...
-
ipad哪一款最值得入手苹果（苹果ipad哪个系列性价比高）
前段时间苹果推出了新款iPad Pro，全新iPad Pro（2021款）告别了A系列处理器，正式宣布进入M1芯片时代。M1芯片作为苹果最新自研芯片，是苹果建造全新生态系统“主力军”。iPad Pro更换芯片后究竟适合哪些用户使用，“生...
-
mysql+mongodb（redis+mongodb结合使用）
数据库是系统健康和用户行为健康的重要指标。数据库中的异常行为可能会引起应用程序中的问题。或者当应用程序中存在异常时，都可以使用数据库指标来帮助加快调试过程。 先来认识下市面上常用的数据库： 关系型数据库...