关于fibnacci数列

Posted yao-yuer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于fibnacci数列相关的知识,希望对你有一定的参考价值。

 

1.什么是fibnacci数列

  斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……

2.递归表达式

  在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(≥ 3,∈ N*)

技术图片

 

以上是关于关于fibnacci数列的主要内容,如果未能解决你的问题,请参考以下文章

斐波那契数列三种方法计算,光棍节快乐

fibnacci数列递归

fibnacci数列递归实现

数论 之 3012 Fibnacci Numbers

算法进阶--动态规划

python递归与非递归实现斐波那契数列