7-27 兔子繁衍问题

7-27 兔子繁衍问题
分数 15
作者 徐镜春
单位 浙江大学
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:
输入在一行中给出一个不超过10000的正整数N。

输出格式:
在一行中输出兔子总数达到N最少需要的月数。

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

引用来自https://blog.51cto.com/u_15127633/3581767

#include <stdio.h>

int main(void)
{
    int a, b;
    int t;
    int month;
    int amount;

    scanf("%d", &amount);

    a = 0;
    b = 1;      //初始化，第一个月有一对兔子
    month = 1;
    while (b < amount)
    {
        month++;
        t = a + b;
        a = b;
        b = t;
    }

    printf("%d\n", month);

    return 0;
}

引用来自
https://www.cnblogs.com/2018jason/p/12029066.html