斐波那契数列_兔子问题

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);

}

}

}