1. 程式人生 > >兔子生兔子問題

兔子生兔子問題

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]) } }

兔子生兔子問題