Un par de conejos a partir de los 3 primeros meses después del nacimiento de un par de conejos nacen cada mes. Los conejos crecen hasta 3 meses después del mes dio a luz a un par de conejos. Si el conejo no está muerto, te pido el primero nació un conejo, al menos los primeros meses tienen que multiplicar el número total de conejos antes de que puedan llegar a los N pares?
Formatos de entrada:
De entrada da un número entero positivo de no más de 10.000 en una fila N.
Los formatos de salida:
conejo total de la producción en una fila para alcanzar el mínimo requerido varios meses N.
de entrada de la muestra:
30
Resultado de muestra:
9
Respuesta:
#include<stdio.h>
int fun(int n){
if(n==1||n==2){
return 1;
}else{
return fun(n-1)+fun(n-2);
}
}
int main(){
int n,m=1;
scanf("%d",&n);
while(fun(m)<n){
m++;
}
printf("%d",m);
return 0;
}