斐波那契数列_兔子问题

package hhxy;
/*兔子问题
 *   @HF
 *   分析 1 2 3 4 5 6
 *       1 1 2 3 5 8  13 21 
 */
public class Rabbit {
public static void main(String[] args) {
// Rabbit.rabbit(4);
System.out.println(Rabbit.rabbit2(45));
}


public static void rabbit(int month){
int t=1;
int t2=1;
int t3;
for(int i=3;i<month;i++){
t3=t+t2;
t=t2;
t2=t3;
System.out.println("第"+month+"共有"+t2+"只兔子");
}
}
//递归
public static int  rabbit2(int month){
if(month==1 || month==2){
return 1;
}else{
return rabbit2(month-1)+rabbit2(month-2);
}
}
}