斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=1,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
你还记得上次我们在研究斐波那契数列吧。
他接下来将这个函数应用在斐波那契数列生成器上。
他当时使用的例子,就是用递归生成一个斐波那契数列。
The example he USES is a function that generates a Fibonacci sequence.
STUDENT: Right, we're going to do that in a second, but the answer is Fibonacci numbers, we define the first two.
学生:听不见:,我们马上会试一试,但是答案是斐波那契数列,我们可以定义下最初的两个数。
And the reason I want to show you this is to notice that the recursion can be doubled.
如果我来写斐波那契数列你可以看看这儿,原因是我想让你看看这部分的递归可以翻倍。
You remember last time we were looking at Fibonacci.
你还记得上次我们在研究斐波那契数列吧。
应用推荐