代码改变世界

随笔档案-2011年6月7日

用C#实现有关兔子的斐波那契数列

2011-06-07 15:45 by 随风浪迹天涯, 843 阅读, 收藏, 编辑
摘要: 有一道面试题目:一对成熟的兔子每月繁殖一对小兔子,而每对小兔子三个月后就变成一对成熟的兔子.那么,从一对刚出生的兔子开始,一年后可变成多少对兔子??其实,这个题目咋一看比较难,但要是仔细分析的话,可以发现它就是我们数学史上一个非常经典的斐波那契数数列问题。其实说到斐波那契数数列,我们并不陌生,我记得在我读大一的时候的C语言课程上,老师就给我们讲了这个问题。比如很经典的 f(n)=f(n-1)+f(n-2),就是说当前数是由它的前2项数相加而得到的。当然,这个听说在生活上也特别的由名,最有名的或许就是我们常听到的,美学标准:黄金分割点。有兴趣的读者可以到百度上去看看。OK,我们先可以把每个月出生 阅读全文
点击右上角即可分享
微信分享提示