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;elsereturn 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;}