Java基础题（兔子问题）

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

该题目需要使用到递归的思想。

兔子的规律数列为： 1,1,2,3,5,8,13,21....

代码如下：

public class Tuzi {
 public static void main(String[] args) { 
System.out.print("请输入你想知道的兔子数量的月份："); 
Scanner scanner=new Scanner(System.in); int n=scanner.nextInt();
System.out.println("第"+n+"个月兔子总数为"+fun(n)); scanner.close(); 
} 
private static int fun(intn){ 
if(n==1 ||n==2) return 1;
 else
 returnfun(n-1)+fun(n-2); }}