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

package com.softeem.test;


import java.util.Scanner;
/**
 * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
 * 假如兔子都不死，问每个月的兔子总数为多少？ 
 * @author Administrator
 *
 */
public class Test {
public static int sum(int yue){
int tuf=1,tuz=0;
int sum=0;
int num;
for(int i=3;i<=yue;i++){
num=tuz;
tuz=tuf;
tuf+=num;
}
sum=tuf+tuz;
return sum;
}


public static void main(String[] args) {
// TODO Auto-generated method stub
// Scanner sc=new Scanner(System.in);
// System.out.print("请输入所求的月份：");
// int num=sc.nextInt();
// int sum=sum(num);
for(int i=1;i<20;i++){
int sum=sum(i);
System.out.println("第"+i+"个月的兔子总数为："+sum+"对");
}
// System.out.print("第"+num+"个月的兔子总数为："+sum+"对");
}
}