Java小程序解决兔子问题

题目：

/*@author cao cao

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

 */

代码：

public class Tuzi {

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("请输入月份：" );
while(in.hasNext()) {
int n = in.nextInt();
System.out.println("该月的兔子总数为：" + f(n));
}
in.close();
}
public static int f(int n ) {
if(n < 3) {
return 1;        // 前三个月兔子的总数为1
}else {
return f(n-1) + f(n-2);     // 斐波那契数列的问题

      }

  }

}

 总结： 兔子数列实际上就是斐波那契数列的问题

 1、1、2、3、5、8、13、21、34、……抓住斐波那契数列的规律，你就离成功不远了