码迷,mamicode.com
首页 > 其他好文 > 详细

兔子生兔子问题

时间:2018-11-03 21:55:55      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:兔子问题   ack   print   问题   span   count   else   func   lse   

问题描述:

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

分析:

这道题我们可以把兔子分为三个阶段,幼崽、成年,生育

  • 幼崽:出生的第一个月
  • 成年:出生的第二个月
  • 生育:出生的第三个月
实际月份 幼崽数量 成兔数量 兔子总数
1 1 0 1
2 0 1 1
3 1 1 2
4 1 2 3
5 2 3 5
6 3 5 8
7 5 8 13
8 8 13 21
9 13 21 34

 

从这个表格看出来,从第三个月开始是斐波那契数列的典型代表

算出总数:

package main

import "fmt"

func main() {
    month := 9

    countSlice := make([]int, month)
    for i := 0; i < month; i++ {
        if i == 0 || i == 1 {
            countSlice[i] = 1
        } else {
            countSlice[i] = countSlice[i-1] + countSlice[i-2]
        }
        fmt.Printf("第%d个月的兔子总数为:%d\n", i+1, countSlice[i])
    }
}

 

兔子生兔子问题

标签:兔子问题   ack   print   问题   span   count   else   func   lse   

原文地址:https://www.cnblogs.com/TimLiuDream/p/9902084.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!