兔子生兔子問題
阿新 • • 發佈:2018-11-03
nth 假如兔子都不死 小兔 pan main tsl make for \n
問題描述:
有一對兔子,從出生後第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]) } }
兔子生兔子問題