N0ts Blog
啦啦啦
C#兔子题与斐波那契数列解析
概述这次的寒假作业做了一个算是编程里面经典的一道题目,如下
有个人想知道,一年之内一对兔子能繁殖多少对?于是就筑了一道围墙把一对兔子关在里面。已知一对兔子每
个月可以生一对小兔子,而一对兔子从出生后第 3 个月起每月生一对小兔子。假如一年内没有发生死亡现象,
那么,一对兔子一年内(12 个月)能繁殖成多少对?
分析:兔子的规律为数列,1,1,2,3,5,8,13,21
仔细观察提供的分析,我们会发现这就是斐波那契数列
作为数学渣的我,想了很久才想出来,我提供一下我的思路来更好的理解这道题目吧。
首先先来看看我的解法:
//定义两个值,一个中间值 int dieA = 1, dieB = 0, dieC = 0; //定义总和 //忽略一月开始循环运算 12 - 1 for (int i = 0; i < 12; i++) { //A的值给C保管 - A的值等于A+B的值 - C把值丢给B dieC = dieA; dieA += dieB; dieB = dieC; Console.WriteLine("第{0}个月:{1}对", i + 1, dieA); } Console.WriteLine(); //输出A的值 Console.WriteLine("在十二个月后可以做{0}对红烧兔", dieA);

思路分析
我想了许久,做出来却发现并不难,我把它理解为“推箱子”





