一對兔子，從出生后第3個月起每個月都生一對兔子。小兔子長到第3個月后每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到N對？

輸入格式:

輸入在一行中給出一個不超過10000的正整數N。

輸出格式:

在一行中輸出兔子總數達到N最少需要的月數。

輸入樣例:

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++ ) { //兔子的只數恰好是一個Feibonacci數列 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 }

?

轉載于:https://www.cnblogs.com/Moyuqiezi/p/9253292.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。