求斐波那契数列的特征方程和通项公式

简介: 求斐波那契数列的特征方程和通项公式

1、斐波那契数列

f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此内推

          1                                x = 1

f(x) =   1       x = 2

          f(x - 1)  + f(x - 2)        x >= 3

2、特征方程

解释:特征方程是为研究相应的数学对象而引入的一些等式,它因数学对象不同而不同,包括数列特征方程、矩阵特征方程、微分方程特征方程、积分方程特征方程等等。

20170724223902569.png

3、斐波那契数列通项公式

20170724223902569.png

20170724223902569.png

4、总结

特征方程两边都是减号,


f(x+2) - xf(x + 1) = y (f(x + 1) - x f(x));


最好是记住下面的特质方程

f(x + 2) = C1 * f(x + 1) + C2 * f(x);

特征方程

x的平方= C1 * x + C2;


相关文章
|
7月前
|
算法 关系型数据库 MySQL
十五张图带你快速入门 shardingsphere-proxy
Apache ShardingSphere 是一款分布式的数据库生态系统,它包含两大产品: - ShardingSphere-Proxy - ShardingSphere-JDBC 很多同学对于 ShardingSphere-JDBC 已经能非常熟悉的使用了,但关于网上关于 ShardingSphere-Proxy 5.5 的使用教程却非常少。
十五张图带你快速入门 shardingsphere-proxy
|
C++
HSmartWindowControl 之 显示图像
原文:HSmartWindowControl 之 显示图像 概述:使用Halcon在VS中的控件显示一张图片。 要点:使用了图像缩放和图像显示函数,以及鼠标滚轮响应函数。 1、创建WinForm项目 首先在VS中添加Halcon所需的控件HSmartWindowControl,参考上一篇:HSmar...
2528 0
|
4月前
|
存储 监控 数据挖掘
【Clikhouse 探秘】ClickHouse 物化视图:加速大数据分析的新利器
ClickHouse 的物化视图是一种特殊表,通过预先计算并存储查询结果,显著提高查询性能,减少资源消耗,适用于实时报表、日志分析、用户行为分析、金融数据分析和物联网数据分析等场景。物化视图的创建、数据插入、更新和一致性保证通过事务机制实现。
448 14
|
7月前
|
存储 SQL 分布式计算
MaxCompute 在大规模数据仓库中的应用
【8月更文第31天】随着大数据时代的到来,企业面临着海量数据的存储、处理和分析挑战。传统的数据仓库解决方案在面对PB级甚至EB级的数据规模时,往往显得力不从心。阿里云的 MaxCompute(原名 ODPS)是一个专为大规模数据处理设计的服务平台,它提供了强大的数据存储和计算能力,非常适合构建和管理大型数据仓库。本文将探讨 MaxCompute 在大规模数据仓库中的应用,并展示其相对于传统数据仓库的优势。
206 0
|
10月前
|
搜索推荐 算法 Python
用伪代码描述冒泡排序算法及其实现
用伪代码描述冒泡排序算法及其实现
841 0
|
10月前
|
前端开发 JavaScript 定位技术
Docusaurus框架——react+antd+echarts自定义mdx生成图表代码解释文档
Docusaurus框架——react+antd+echarts自定义mdx生成图表代码解释文档
738 0
|
10月前
|
网络协议 关系型数据库 MySQL
mysql(五)主从配置
为了实现MySQL的读写分离,可以使用MySQL官方提供的工具和技术,如MySQL Replication(复制)、MySQL Group Replication(组复制)等,或者使用第三方的中间件工具,如MySQL Proxy、MyCat等。这些工具和技术提供了一种方便和可靠的方式来实现读写分离架构。
251 0
|
Java 关系型数据库 MySQL
Eclipse中出现javax.servlet.ServletException: javax.servlet.jsp.JspTagException: ...500问题
Eclipse中出现javax.servlet.ServletException: javax.servlet.jsp.JspTagException: ...500问题
903 0
Eclipse中出现javax.servlet.ServletException: javax.servlet.jsp.JspTagException: ...500问题