原文:一个问题的解法(兔子三个月之后每月都生兔子的问题)

今天看到一个问题,其实是老问题了,心血来潮,就解决了一下,问题如下: 有一对兔子,从出生后第 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数 这个问题想了有一个小时才想明白,看来智力水平一般,如果要是去面试这道题,肯定不行,所以还是记下来。 将兔子分为 类,一类是可以生兔子的,一类是出生一个月的,一类是出生两个月的,这样做一个简单图表如下: ...

2015-09-24 15:04 16 8972 推荐指数:

查看详情

古典问题:有一对兔子,从出生后第3个月起每个月一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月兔子总数为多少?

/* * 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... * 这是一个菲波拉契数列问题 * {斐波拉契数列原理:除开前两项 后面每位数等于前两项相加之和} * 1.通过中间值来保存上一兔子的和 * 2.在将上一兔子这一兔子相加 得到下一 ...

Wed Dec 16 19:51:00 CST 2015 0 8553
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM