兔子繁衍问题(斐波那契数列)

一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?

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

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

/* 列表说明关系

month 1 2 3 4 5 6 7
number 1 1 2 3 5 8 13

 

 


规律:第n个月的兔子数是n-2月+n-1月的兔子的和

*/
#include <stdio.h>
int main (){
  int N,month=1,i,number=1;
  scanf("%d",&N);
  int count [2];
  while (number < N) {
    i = month%2;
    if (month <= 2) {                // 前两位为1
    count [i]=number;
    continue;                           // 也可在下面使用else语句,月份大于二时。
    }
    number = count[0] + count[1];
    count[0] = count [1];
    count[1] = number;

    month ++;
  }
  printf("%d\n",month);
  return 0;
}

posted @ 2021-06-08 17:52  不浪费时光  阅读(849)  评论(0编辑  收藏  举报