STUDENT: Right, we're going to do that in a second, but the answer is Fibonacci numbers, we define the first two.
学生:听不见:,我们马上会试一试,但是答案是斐波那契数列,我们可以定义下最初的两个数。
Does anyone know the history of what Fibonacci was trying to do? Sorry, let me re-ask that. Fibonacci.
创始人是斐波纳契,有人知道斐波纳契想要干什么吗?抱歉,让我再问一次。
I tell my freshman students here all the time when my freshman seem on the tragedy when come again the political plays of Franz Kafka, Chehev.
我总是告诉新生,当他们在阅读像卡夫卡,契科夫,的政治剧作遇到困难时。
You were singing with the Coen Brothers down somewhere in, you know, in Appalachia.
当你和科恩兄弟在什么地方,比如,阿巴拉契亚,一起歌唱着
But in this class we're gonna approach it in a completely different way, and learn a lot more about the film that, things that Hitchcock put in there.
但在这堂课上我们将要,从一个完全不同的角度来看这部电影,并从中学到很多希契科克,倾注到里面的东西。
Which actually is son of Bonacci which is the name of his father who was apparently a very friendly guy. First of all, does anyone know what a Fibonacci number is? Wow.
斐波纳契,它是波纳契的儿子,波纳契是它父亲的名字,听上去是个友好的男人不是吗,谁知道斐波纳契数列?
And the reason I want to show you this is to notice that the recursion can be doubled.
如果我来写斐波那契数列你可以看看这儿,原因是我想让你看看这部分的递归可以翻倍。
It takes the number whose Fibonacci memo I want plus a memo.
它将我想要的斐波那契数,的值加上了参数。
You remember last time we were looking at Fibonacci.
你还记得上次我们在研究斐波那契数列吧。
There's a whole, a-75-page chapter on Hitchcock which is crucial in the book, we'll explain all that to you And in the first chapter on Hitchcock there's a considerable discussion of Psycho.
关于希契科克的那一章有75页之长,在这书中是关键的一章,我会给你们讲解,在关于希契科克的那一章里,有很多对于《精神病患者》的论述。
And the thing I wanted point out is, we've got this global variable number of calls. Which is there not because Fibonacci needs it but just for pedagogical reasons, so that we can keep track of how much work this thing is doing.
要指出的是我们已经,调用了几次这个全局变量,这不是因为斐波那契数列,需要调用它而只是,因为教学上的需要,以便我们可以知道,这个函数做了多少事情。
And so we've got it up here, a nice little recursive implementation of it.
然后在这里有个这样的数列,一个很好的用递归来实现的斐波那契i数列。
应用推荐