package com.wxw.arithmetic;
/**
* 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
* 小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
* （1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765）
* 兔子的规律为数列1,1,2,3,5,8,13,21....
*
* 解题技巧：第五个月的兔子是第三个月和第四个月的兔子和
* @author wu
*
*/
public class Tuzi {
int num = 1;
//假设month == 5
public int total(int month){
if(month == 1 || month==2){
return 1;
}
return total(month-1)+total(month-2);//第五个月的兔子是第三个月和第四个月的句子和
}
public static void main(String[] args) {
Tuzi t = new Tuzi();
System.out.println("这个月一共有："+t.total(1)+"只兔子");
}
}