bwin必赢棋牌兔子繁衍问题

意气风发对兔子,从出生后第八个月起各种月都生意气风发对兔子。小兔子长到第半年后每一个月又生意气风发对兔子。假若兔子都不死,请问第2个月出生的意气风发对兔子,最少须求繁殖到第多少个月时兔子总的数量本领够直达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("1n");
21     } else {
22         printf("%dn", i);
23     }
24     return 0;
25 }

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注