只要兔子都不死

意气风发对兔子,从诞生后第半年起各类月都生龙马精神对兔子。小兔子长到第3个月后种种月又生风流罗曼蒂克对兔子。假若兔子都不死,请问第二个月出生的意气风发对兔子,起码要求繁殖到第多少个月时兔子总量才得以直达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 }

 

相关文章

发表评论

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

*
*
Website