JAVA经典算法(一)

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

分析可得，兔子的规律为数列1,1,2,3,5,8,13,21....   其实就是斐波那契数列,则用递归可以解决。

方法一：

package cn.ls.lanqiao;
import java.util.*;
public class Test1 {
   public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	   int n=sc.nextInt();
	   int[] a=new int[n];
	   a[0]=1;
	   a[1]=1;
	   for(int i=2;i<a.length;i++) {
		   a[i]=a[i-1]+a[i-2];
	   }
	 System.out.println("第"+n+"个月的兔子总对数是:"+a[n-1]+"对");  
}
}

  方法二：

package cn.ls.lanqiao;
import java.util.*;
public class Test1 {
   public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	   int n=sc.nextInt();
	   System.out.println("第"+n+"个月，兔子的总数为:"+f(n)+"对");
	 
}
   public static int f(int x) {
	   if(x==1||x==2) {
		   return 1;
	   }
	   return f(x-1)+f(x-2);
   }
}