5-29 兔子繁衍问题   (15分)

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到NN对？

输入格式:

输入在一行中给出一个不超过10000的正整数NN。

输出格式:

在一行中输出兔子总数达到NN最少需要的月数。

输入样例:

30

输出样例:

9

解析：斐波那契数列（Fibonacci sequence）

递归

#include <stdio.h>
long Fibonacci (int m) {
if( m == 1 || m == 2)
return 1;
else
return Fibonacci(m - 1) + Fibonacci(m - 2);
}
int main () {
int n, m = 3;
scanf("%d", &n);
if( n == 1 )
printf("1");
else {
while ( Fibonacci(m++) < n) ;
printf("%d", m - 1);
}
return 0;
}

循环

#include <stdio.h>
int main () {
int n, prev = 0, start = 1, end = 0, cnt = 1;
scanf("%d", &n);
if ( n == start )
printf("%d", cnt);
else {
end = prev + start;
++cnt;
while ( end < n ) {
prev = start;
start = end;
end = prev + start;
++cnt;
}
printf("%d", cnt);
}
return 0;
}