原文:一個問題的解法(兔子三個月之后每月都生兔子的問題)

今天看到一個問題,其實是老問題了,心血來潮,就解決了一下,問題如下: 有一對兔子,從出生后第 個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數 這個問題想了有一個小時才想明白,看來智力水平一般,如果要是去面試這道題,肯定不行,所以還是記下來。 將兔子分為 類,一類是可以生兔子的,一類是出生一個月的,一類是出生兩個月的,這樣做一個簡單圖表如下: ...

2015-09-24 15:04 16 8972 推薦指數:

查看詳情

古典問題:有一對兔子,從出生后第3個月起每個月一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,問每個月兔子總數為多少?

/* * 1.程序分析: 兔子的規律為數列1,1,2,3,5,8,13,21.... * 這是一個菲波拉契數列問題 * {斐波拉契數列原理:除開前兩項 后面每位數等於前兩項相加之和} * 1.通過中間值來保存上一兔子的和 * 2.在將上一兔子這一兔子相加 得到下一 ...

Wed Dec 16 19:51:00 CST 2015 0 8553
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM