斐波拉契数列/不死神兔问题

package com.itperson;
/*
 * 兔子生兔子案例;
 * 假如有一对兔子，第三个月开始每个月生一对小兔子，小兔子第三个月也开始每个月生一对小兔子
 * 假设兔子不死，问第20个月一共有多少对兔子
 * 第一个月：1对
 * 第二个月：1对
 * 第三个月：2对
 * 第四个月：3对
 * 第五个月：5对
 * 第六个月：8对
 * 第七个月：13对
 * 规律：除了第一个月和第二个月之外，其余每个月都是前两个月之和
 */
public class FeiBoLaQiDemo {
public static void main(String[] args) {
System.out.println(method(20));
}
public static int method(int x){
if(x==1 || x==2){
return 1;
}else{
//重复调用
return method(x-1)+method(x-2);
}
}
}