经典兔子问题（又名斐波那契数列）

题目：古典问题：3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

我不知道出这问题的人是不是傻，兔子哪有可能不会死，嘿嘿

将兔子分成三类：小，中，大

所以每个月的兔子数量为

 月 1    2    3    4    5    6    7    8    9    10    11    12

 小 1    0    1    1    2    3    5    8    13    21    34    55

 中 0    1    0    1    1    2    3    5    8      13    21    34

 大 0    0    1    1    2    3    5    8    13    21    34    55

分析：每个月兔子的总数都为前两个月兔子的总和

代码实现

class rabbit{

 public int  SumRabbit(int month){

        if(month==1||month==2){  

  return 1;

}else{

    return SumRabbit(month-1)+SumRabbit(month-2);

}

    }

}