首页 > 编程语言 >【算法】数学中的斐波那契数列

【算法】数学中的斐波那契数列

时间:2023-02-16 10:14:13浏览次数:47  
标签:13 数列 斐波 数学 那契 21

数学中有一种数列称为 斐波那契数列(Fibonacci sequence), 又称为 黄金分割数列, 因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(≥ 2,∈ N*)  => 可以看出,斐波那契数列是一个线性递推数列

 

斐波那契数列指的是这样一个数列:

 0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711……

这个数列的规律是:  从这个数列的第3项开始,每一项都等于前面2项之和

那么,在代码中如何来实现这个数列呢  ==》有2个方法,从它的规律可以看出,最简单直接的显然是递归方法, 但是递归方法的效率低  

 

标签:13,数列,斐波,数学,那契,21
From: https://www.cnblogs.com/wphl-27/p/17125701.html

相关文章

  • 《剑指Offer》-10-斐波那契数列
    longlongmod=1e9+7; intfib(intn){ if(n<2)returnn; intprepre=0,pre=1,res; for(inti=2;i<=n;i++){ res=(prepre%mod+p......
  • 【学习笔记】数列特征方程与特征根
    觉得有意思就稍微微写写,内容大多摘自某本书.1.不动点求数列通项对于函数\(f(x)\),若存在实数\(x_0\)使得\(f(x_0)=x_0\),则称\(x_0\)是函数\(f(x)\)的一......
  • 3611、斐波那契数
    斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-......
  • 3599、第 N 个泰波那契数
    泰波那契序列Tn定义如下:T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n,请返回第n个泰波那契数Tn的值。示例1:输入:n=4输出:4解释......
  • YACS 2023年1月月赛 甲组 T2 分割数列(二) 题解
    题目链接继上个月的分割数列(一)又出了这道题。首先还是考虑$n^2DP$,设$f[i]$为分到$i$个的最小权重之和。转移枚举上一个在哪里分就行了。显然时间会超限,我们考虑......
  • 【题解】P5278 算术天才⑨与等差数列
    有趣的乱搞做法和一个没想到的trick,一起记一下。思路线段树+哈希/trick.首先是乱搞做法。意识到可以像P3792由乃与大母神原型和偶像崇拜那个被疯狂hack的题......
  • 菲波那契数列(2)
    菲波那契数列(2)时间限制:1000ms      内存限制:65536KB提交数:1990   通过数:661 【题目描述】菲波那契数列是指这样的数列:数列的第一个和第二个......
  • 递推 Pell数列
    Pell数列时间限制:1000ms      内存限制:65536KB提交数:1013   通过数:528 【题目描述】Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的,a1=1,a2=2,.......
  • 查找算法之斐波那契查找
    由来:斐波那契数列:前两项之和等于第三项,假如下标为k,那么f[k]=f[k-1]+f[k-2]。如果将一条长为f[k]的线段分为两条线段,它们的长度分别为f[k-1]和f[k-2],这种分法很接近黄......
  • 递归法求解数列组合的各种情况
    C#代码:staticvoidMain(string[]args){int[]items=newint[]{0,1,2,3,4};intm=3;List<int[]>allC......