一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子。小兔子長到第3個(gè)月后每個(gè)月又生一對(duì)兔子。假如兔子都不死，請(qǐng)問第1個(gè)月出生的一對(duì)兔子，至少需要繁衍到第幾個(gè)月時(shí)兔子總數(shù)才可以達(dá)到N對(duì)？

輸入格式:

輸入在一行中給出一個(gè)不超過10000的正整數(shù)N。

輸出格式:

在一行中輸出兔子總數(shù)達(dá)到N最少需要的月數(shù)。

輸入樣例:

30

輸出樣例:

9 1 #include <stdio.h> 2 3 int main(void) 4 { 5 int N; 6 int i; 7 int a = 1, b = 1; 8 9 scanf("%d", &N); 10 11 for ( i = 2; a < N && b < N; i++ ) { //兔子的只數(shù)恰好是一個(gè)Feibonacci數(shù)列 12 if ( i % 2 ) { 13 a = a + b; 14 } else { 15 b = b + a; 16 } 17 } 18 19 if ( N == 1 ) { 20 printf("1\n"); 21 } else { 22 printf("%d\n", i); 23 } 24 return 0; 25 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Moyuqiezi/p/9253292.html

總結(jié)

以上是生活随笔為你收集整理的7-27 兔子繁衍问题（15 分）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。