题目

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对 兔子，假如兔子都不死，问每个月的兔子总数为多少?
1-1-2-3-5-8-13-21-34…
用递归解决的问题都可以用循环解决，只不过递归来说非常简单

for循环解题

public static void main(String[] args){Scanner sc=new Scanner(System.in);int a1=1;        //第一个月int b=1;		//第二个月int a=sc.nextInt();	//输入一个数第几个月int tmp=0;			//中间盛放工具for(int i=1;i<a;i++){if(a==1||a==2){System.out.println("此项为1");}else{tmp = a1;a1=b;b=tmp+b; //循环后，b即为第n个数}}System.out.println(b);}

递归解决

public static void main(String[] args){Scanner sc=new Scanner(System.in);int a=sc.nextInt();System.out.println(Fb(a));}public static int Fb(int n){if(n==1||n==2){return 1;}return Fb(n-1)+Fb(n-2);//返回头两个月的数目}