古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21

1. public class Prog1{
   
2.         public static void main(String[] args){
   
3.                 int n = 10;
   
4.                 System.out.println("第"+n+"个月兔子总数为"+fun(n));
   
5.         }
   
6.         private static int fun(int n){
   
7.                 if(n==1 || n==2)
   
8.                    return 1;
   
9.                 else
   
10.                    return fun(n-1)+fun(n-2);
    
11.         }
    
12. }

复制代码

....

50道编程题里的，找到规律会变得很简单，难得就是找规律