華為oj 統計每個月的兔子總數

2021-07-03 09:28:17 字數 788 閱讀 1092

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

/*** 統計出兔子總數。 *

* @param monthcount 第幾個月

* @return 兔子總數 */

public static int gettotalcount(int monthcount)

知識點:  查詢,搜尋,排序 

練習階段:  中級 

執行時間限制: 10sec

記憶體限制: 128mbyte

輸入: 

輸入int型表示month

輸出: 

輸出兔子總數int型

樣例輸入: 9

樣例輸出: 34

問題分析:斐波那契數列,從第三個開始,其數字為前面兩個的和,1 1 2 3 5 8 13

f(n)=f(n-1)+f(n-2)典型的遞迴問題

**:注意,統計的兔子數目,指的是對,不是個

#include using namespace std;

int bunnycountonemonth(const int&);//每個月兔子總數

int main()

{ int month,sum=0;

cin>>month;

sum=bunnycountonemonth(month);

cout<

統計每個月兔子的總數

有乙隻兔子,從出生後第3個月起每個月都生乙隻兔子,小兔子長到第三個月後每個月又生乙隻兔子,假如兔子都不死,問每個月的兔子總數為多少?這個問題可能我比較笨,看大多數解釋都是一句話,f n f n 1 f n 2 但是總有點想不明白這個。列了個 才看清楚咋回事。月份1 2345 67兔子總數11 235...

華為機試37 統計每個月兔子的總數

題目描述 有乙隻兔子,從出生後第3個月起每個月都生乙隻兔子,小兔子長到第三個月後每個月又生乙隻兔子,假如兔子都不死,問每個月的兔子總數為多少?輸入描述 輸入int型表示month 輸出描述 輸出兔子總數int型 示例1 輸入 9輸出 34注 本題有多組資料 參考 邏輯while true try n...

統計每個月兔子的總數 牛客網

題意理解 生兔子的問題,乙隻小兔子長到第三個月生乙隻小兔子,問第n個月兔子數量。問題分析 生兔子的模型這樣定義,一月大的兔子,2月大的兔子,3月或更大的兔子,兔子的數量是這三種月齡兔子的和。它們的數量變動和月份關係如下,3月兔子的數量等於2月兔子的數量加上3月兔子的數量 2月兔子長大變成3月兔子,3...