程序员最基本的能力应该是会数数

fender0107401

我用这个题目给打三的本科生带过仿真模拟的课，

不过当时设定兔子的怀孕和生的小兔子数量是随机的。

兔子是很可怕的东西，繁殖速度相当的可怕。

davidfoxhu

N年前的题了，N>=25

KBTiller

我用这个题目给打三的本科生带过仿真模拟的课，

不过当时设定兔子的怀孕和生的小兔子数量是随机的。

...
fender0107401 发表于 2011-09-22 10:55

    有没有得到马尔萨斯的结论啊

fender0107401

其实吧，C语言写多了，你慢慢就会从0开始数数了，

有一次我数6个东西，怎么数都是5个，但是眼睛怎么看都是6个，

就是数出来5个，仔细数了一下，发现自己是从0开始数的。

KBTiller

N年前的题了，N>=25
davidfoxhu 发表于 2011-09-22 11:10

    本帖不打算考古

fender0107401

有没有得到马尔萨斯的结论啊
KBTiller 发表于 2011-09-22 11:13

当时我还让两个男生模拟一下，在食堂吃四年饭，有多大机会会用到同样的筷子。

当时那两个男生瞬间就崩溃了，谁让他俩坐前排了。

女生应该坐前排，要不让看不见我讲。

狗蛋

N年前的题了，N>=25
davidfoxhu 发表于 2011-09-22 11:10

http://zh.wikipedia.org/wiki/%E6 ... 1%E6%95%B0%E5%88%97

    源起

根據高德納（Donald Ervin Knuth）的《計算機程序設計藝術》（The Art of Computer Programming），1150年印度數學家Gopala和金月在研究箱子包裝物件長闊剛好為 1 和 2 的可行方法數目時，首先描述這個數列。 在西方，最先研究這個數列的人是比薩的李奧納多（又名費波那西），他描述兔子生長的數目時用上了這數列。

    第一個月有一對剛誕生的兔子
    第二個月之後牠們可以生育
    每月每對可生育的兔子會誕生下一對新兔子
    兔子永不死去

假設在 n 月有新生及可生育的兔子總共 a 對，n+1 月就總共有 b 對。在 n+2 月必定總共有 a+b 對： 因為在 n+2 月的時候，所有在 n 月就已存在的 a 對兔子皆已可以生育並誕下 a 對後代；同時在前一月(n+1月)之 b 對兔子中，在當月屬於新誕生的兔子尚不能生育。

http://baike.baidu.com/view/816.htm

斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年，籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》(Liber Abacci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。

KBTiller

其实吧，C语言写多了，你慢慢就会从0开始数数了，

有一次我数6个东西，怎么数都是5个，但是眼睛怎么看都 ...
fender0107401 发表于 2011-09-22 11:13

    这个题其实还涉及到“每半年”的理解
    数轴上的“点”和“段”的问题

狗蛋

斐波那契大概会觉得很亏，要是早出生几十年这个数列就彻底属于他了……

当然印度的Gopala和金月更亏，都怪子孙不争气

OwnWaterloo

回复 1# KBTiller

这是观cnblogs有感对吧？
很多人只会背答案、不会推过程，而且遇见背过答案的类似题目总会很兴奋……
比如某天校内上有人状态里出了一个最最简单的题目100公斤铁与100斤棉花哪个更重？
一堆人错……