首页 > 其他分享 >斐波那契数列

斐波那契数列

时间:2024-11-20 16:32:12浏览次数:1  
标签:数列 公式 斐波 cdots 2021 那契

前情概要

斐波那契数列又称黄金分割数列,因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是数列 \(1\) , \(1\) , \(2\) , \(3\) , \(5\) , \(8\) , \(13\) , \(\cdots\),在数学上,斐波纳契数列以递归的方法定义 \(a_1=1\),\(a_2=1\),且满足 \(a_{n+1}\) \(=\) \(a_n\) \(+\) \(a_{n-1}\),\(n\) \(\geqslant\) \(2\);[1]

图象绘制

<iframe allowfullscreen="" frameborder="0" id="LTTP" onl oad='this.height=document.getElementById("LTTP").scrollWidth*0.75+"px"' src="https://www.desmos.com/calculator/e2ugvrf0j6" style="border: 1px solid #ccc" width="80%"></iframe> <iframe allowfullscreen="" frameborder="0" id="LTTP" onl oad='this.height=document.getElementById("LTTP").scrollWidth*0.75+"px"' src="https://www.desmos.com/calculator/fonztubzoa" style="border: 1px solid #ccc" width="80%"></iframe>

通项公式

  • 斐波那契数列 \(\{a_n\}\) 的递推关系式满足条件:\(a_n=\left\{\begin{array}{l}1,&n=1\\1,&n=2\\a_{n-1}+a_{n-2},&n\geq 3\end{array}\right.\),其通项公式如下:

\[a_n=\cfrac{1}{\sqrt{5}}\bigg[(\cfrac{1+\sqrt{5}}{2})^n-(\cfrac{1-\sqrt{5}}{2})^n\bigg] \]

详细求解过程,请参阅斐波那契数列通项公式的求解

斐波那契数列与黄金分割比

直接给结论:斐波那契数列相邻项比值的极限是 \(0.618\),意思就是随着斐波那契数列越来越大,相邻两项的比值越来越接近 \(0.618\),证明也非常简单,只要有大学高数的极限知识即可,

典例剖析

【与斐波那契数列有关的归纳推理】某种树的分枝生长规律如图所示,第1年到第5年的分枝数分别为\(1\),\(1\),\(2\),\(3\),\(5\),则预计第10年树的分枝数为【\(\qquad\)】

$A.21$ $B.34$ $C.52$ $D.55$

分析:本题目涉及到的数列为“斐波那契数列”,其构成规律为:\(a_1=1\),\(a_2=1\)已知,其他项由递推公式\(a_{n+2}\)\(=\)\(a_{n+1}\)\(+\)\(a_n\),\(n\in N^*\)得到,

故\(a_6=8\),\(a_7=13\),\(a_8=21\),\(a_9=34\),\(a_{10}=55\),\(a_{11}=89\),故选\(D\)。

【2021\(\cdot\)上海模拟】著名的斐波那契数列 \(\{a_{n}\}\): \(1\),\(1\),\(2\),\(3\),\(5\),\(8\), \(\cdots\), 满足 \(a_{1}\)\(=\)\(a_{2}\)\(=\)\(1\), \(a_{n+2}\)\(=\)\(a_{n+1}\)\(+\)\(a_{n}\)\((n\in {N}^{*})\),那么 \(1\)\(+\)\(a_{3}\)\(+\)\(a_{5}\)\(+\)\(a_{7}\)\(+\)\(a_{9}\)\(+\)\(\cdots\)\(+\)\(a_{2021}\) 是斐波那契数列中的第【\(\quad\)】项

$A.2020$ $B.2021$ $C.2022$ $D.2023$

解析: 因为 \(a_{1}\)\(=\)\(a_{2}\)\(=\)\(1\) ,所以

\(1\)\(+\)\(a_{3}\)\(+\)\(a_{5}\)\(+\)\(a_{7}\)\(+\)\(a_{9}\)\(+\)\(\cdots\)\(+\)\(a_{2021}\)

\(=\)\(a_{2}\)\(+\)\(a_{3}\)\(+\)\(a_{5}\)\(+\)\(a_{7}\)\(+\)\(a_{9}\)\(+\)\(\cdots\)\(+\)\(a_{2021}\)

\(=\)\(a_{4}\)\(+\)\(a_{5}\)\(+\)\(a_{7}\)\(+\)\(a_{9}\)\(+\)\(\cdots\)\(+\)\(a_{2021}\)

\(=\)\(a_{6}\)\(+\)\(a_{7}\)\(+\)\(a_{9}\)\(+\)\(\cdots\)\(+\)\(a_{2021}\)

\(=\)\(\cdots\)\(+\)\(a_{2019}\)\(+\)\(a_{2021}\)

\(=\)\(a_{2020}\)\(+\)\(a_{2021}\)\(=\)\(a_{2022}\) ,故选 \(C\) .

相关延申

函数的周期,\(f(x+2)=f(x+1)-f(x)\),求周期;


  1. 斐波那契数列的通项公式的推导过程 ↩︎

标签:数列,公式,斐波,cdots,2021,那契
From: https://www.cnblogs.com/wanghai0666/p/18554714

相关文章

  • L1-080 乘法口诀数列
    一、问题描述本题要求你从任意给定的两个1位数字a1​和a2​开始,用乘法口诀生成一个数列{an​},规则为从a1​开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是1位数,则其每一位都应成为数列的一项。1.输入格式输入在一行中给出3个......
  • 代码随想录算法训练营第三十二天| 509. 斐波那契数 、70. 爬楼梯、746. 使用最小花费
    理论基础总结一下就是:动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的。动态规划五部曲确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数1.......
  • Linux:外观数列
    给定一个正整数n(1≤n≤30),输出外观数列的第n项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字1开始,序列中的每一项都是对前一项的描述。前五项如下:111211211111221第一项是数字1描述前一项,这个数是1即“一个1”,记作11......
  • 洛谷P1182 数列分段 Section II
    洛谷P1182数列分段SectionIIP1182数列分段SectionII数列分段SectionII题目描述对于给定的一个长度为的正整数数列,现要将其分成()段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列要分成段。将其如下分段:第一段和为,第段和为,第段和为,和......
  • NOIP2021 数列
    NOIP2021数列算法一最暴力的爆搜,枚举每个位置所有填值的情况,时间复杂度\(O(n^m)\)。可以拿到20分。算法二没那么暴力的爆搜,注意到填数的具体位置不重要,只关系每种数的出现次数。考虑暴力枚举每个数出现了多少次,记数字\(i\)出现了\(x_i\)次。所求即为下面这个不定方程解......
  • 数列分段(二分)
    [数列分段SectionII]题目描述对于给定的一个长度为\(N\)的正整数数列\(A_{1\simN}\),现要将其分成\(M\)(\(M\leqN\))段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列\(4\2\4\5\1\)要分成\(3\)段。将其如下分段:\[[4\2][4\5][1]\]第一段和为......
  • Python程序:计算特定数列之和
    题目要求编写一个Python程序,计算数列$s=a+aa+aaa+aaaa+\ldots$的和,其中$a$是一个数字,数列中每个数都是由$a$重复组成,且重复次数逐渐增加。用户可以通过键盘控制数列中相加的数的个数。解题思路为了计算这个数列的和,我们需要首先理解数列的构成。每个数都......
  • 在C语言中用函数求fibonacci(斐波那契)数列前n项的和
    1.功能用函数求fibonacci数列前n项的和。2.说明fibonacci数列为数列的第一项值为1,第二项值也为1,从第三项开始,每一项均为其前面相邻两项的和。3.题目例如:当n=28时,运行结果:832039。请编写sum函数。#include<stdio.h>//函数sum用于计算斐波那契数列前n项的和longsum......
  • 斐波那契数
    题目斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给定n,请计算F(n)。分析初始状态f(0)=0;f(1)=1;转移F(n)=F(n-......
  • python3.5-IDLE中斐波那契数列程序实现
    斐波那契数列F(n)定义:F(0)=0,F(1)=1,……,F(n)=F(n-2)+F(n-1),其中n≥2(简单总结,从第3个数起,斐波那契数列中每个数都是前两个数之和)代码实现:1)采用迭代方式实现:deffibonacci_iterative(n):ifn<=0:return0elifn==1:return1......