problemas Coelho reprodução
Um par de coelhos a partir dos primeiros 3 meses após o nascimento de um par de coelhos nascem a cada mês. Coelhos crescer até 3 meses após o mês deu à luz um par de coelhos. Se o coelho não está morto, eu peço o primeiro nasceu um coelho, pelo menos, os primeiros meses precisa multiplicar o número total de coelhos antes que eles possam alcançar os pares N?
Formato de entrada:
entrada de linha em um dado inteiro positivo não superior a 10.000 N.
formato de saída:
linha de saída atinge o número total de coelhos exigido número mínimo N meses.
entrada de amostra:
30
exemplo de saída:
9
Por esta pergunta que eu comecei a pensar não há nenhum ponto no CSDN ver a maioria dos blogueiros são algoritmo recursivo para colunas de Fibonacci, nenhuma leitura ou pensamento, até que você veja isso.
De acordo com este código pode ser escrito assim:
#include<stdio.h>
int main()
{
int month;//未知月份
int a;//成年兔的对数
int b;//兔崽子的对数
int t;//存储前一个月成年兔子数量
int s;//兔子总和
int n;//兔子数量
scanf("%d",&n);
month=1;//第一个月
b=1;//兔崽子1对
a=0;//无成年兔
t=0;//前一个月成年兔子
s=1;
while(s<n){
month++;//月份递增
t=a;//上个月成年兔
a=a+b;//本月成年兔=上月成年兔+上月兔崽子
b=t;//本月兔崽子=上个月成年兔
s=a+b;//总和=本月陈年兔+本月兔崽子
}
printf("%d",month);
}