一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
本题中实际考察斐波那契数列
#include<stdio.h>
int main(){
int month,N,F1=1,F2=1,F3=0;
scanf("%d",&N);
if(N==1)month=1;
else{
month=2;
while(F3<N){
F3=F1+F2;
F1=F2;
F2=F3;
month++;
}
}
printf("%d",month);
return 0;