Java基础50题test1—不死神兔

【不死神兔】

题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？ 
程序分析： 兔子的规律为数列 1,1,2,3,5,8,13,21....，可以看出第3个月兔子对数为前两个月之和，第4个月兔子对数为第二和第三个月兔子对数之和，若第n-2个月兔子对数为f(n-2)，第n-1个月兔子对数为f(n-1)，

则第n个月兔子对数f(n)=f(n-2)+f(n-1)，当n>3时。n=1或2时，f(n)=1。

 1 import java.util.*;
 2 
 3 public class shentu {
 4     public static void main(String[] args) {
 5         Scanner in = new Scanner(System.in);
 6         System.out.println("请输入月份：");
 7         int n = in.nextInt();
 8         in.close();
 9         System.out.println("第"+n+"个月的兔子对数为"+fun(n));
10     }
11     private static int fun(int n)
12     {
13         if(n==1||n==2)
14             return 1;
15         else
16             return fun(n-1)+fun(n-2);
17     }
18 
19 }