JAVA基础编程之兔子问题

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

• 程序分析
  月份 n
  n=1 f1=1
  n=2 f2=1
  n=3 f3=2
  n=4 f4=3
  n=5 f5=5
  n=6 f6=8
  n=7 f7=13
  n=8 f8=21
  ….
  斐波那契数列
  f3=f(1)+f(2)
  f4=f(2)+f(3)
  fn=f(n-2)+f(n-1)
• 程序代码

public class ARabbit {
 public static void main(String[]args){
  Scanner s = new Scanner(System.in);
  int n=s.nextInt();
  for(int i=1;i<=n;i++){
   System.out.println("第"+i+"个月兔子对数为："+fun(i));
  }
 }
 private static int fun(int n){
  if(n==1||n==2){
   return 1;
  }else{
   return fun(n-1)+fun(n-2);
  }
 }
}