标签:兔子问题 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