斐波那契数列的概念
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。它指的是这样一个数列:0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律:从第三个数开始,后边一个数一定是在其之前两个数的和。在数学上,斐波纳挈数列可以以这样的公式表示:F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)
可以理解为,第零个数F(0)等于0,第一个数F(1)为1,那么第二个数F(2)就等于F(0)+F(1),为1。(前两数相加等于后面一个数)
上代码
运行
对斐波那契数列一点浅薄的理解,望各大佬指导