兔子生兔子問題

2022-07-25 07:09:10 字數 721 閱讀 7121

問題描述:

有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少

分析:這道題我們可以把兔子分為三個階段,幼崽、成年,生育

實際月份

幼崽數量

成兔數量

兔子總數11

0120

1131

1241

2352

3563

5875

81388

1321913

2134

從這個**看出來,這道題是斐波那契數列的典型代表

斐波那契數列:

由圖可以看出斐波那契數列的時間複雜度為o(2^n)

算出總數:

package main

import

"fmt

"func main()

else

fmt.printf(

"第%d個月的兔子總數為:%d\n

", i+1

, countslice[i])}}

兔子生兔子問題

問題描述 兔子生兔子問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對 兔子,假如兔子都不死,問每個月的兔子總數為多少?假設我們要求列印出第乙個月到第二十個月的兔子總數 可以得出規律 第乙個月的兔子總數是1,第二個月的兔子總數是1,從第三個月開始,兔子總數是前...

牛生牛 兔子生兔子問題

首先分析問題 面對這樣的繁殖問題,可以考慮遞推 個人第一次面對這種問題時的思路過程 1.明確我的目標我要求第n年,那麼如果我要求第100年怎麼辦?我發現,我很難算出第100年的情況。2.那我退而求其次,在紙上列出 看能不能找出什麼規律。第零年第一年 第二年第三年 第四年第五年 第六年123 4691...

生兔子問題

很有意思的面試題大家快來看看 一對小兔子一年後長成大兔子 一對大兔子每半年生一對小兔子。大兔子的繁殖期為4年,兔子的壽命是6年。假定第一年年初投放了一對小兔子,試程式設計計算,第n年末總共會有多少對兔子。n由鍵盤輸入 請針對物件導向程式設計 兔子類using system using system....