编程题（每月小兔子对数）

题目：有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子，假如兔子都不死，问n个月时兔子的数量，n为键盘读入的正整数。

注：这涉及到的是斐波那契数列，公式：S(n-1)+S（n-2）=S（n）；

所谓斐波那切数列，又称黄金分割数列，是指这样的一个数列0、1、1、2、3、5、8、13、21、34。第三项是前两项之和；

package ceshi;

public class tuzi {
 public tuzi(int n){
   int a3=0,a1=1,a2=1;
     if((n==1)||(n==2)){
         System.out.println(n+"月兔子一共有1对");
     }
     else{

      for(int i=3;i<=n;i++){
          a3=a2+a1;//求出第三项；
          a1=a2;//第二项成了新的第一项
          a2=a3;//第三项成了新的第二项
      }
      System.out.println(n+"个月有"+a3+"对小兔子");//输出最新的第三项；
     }
     }
 }