【程序1】  題目：古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數(shù)為多少？   

1.程序分析：  兔子的規(guī)律為數(shù)列1,1,2,3,5,8,13,21....  

public class exp2{

    public static void main(String args[]){

       int i=0;

       for(i=1;i<=20;i++)

           System.out.println(f(i));

    }

    public static int f(int x)

    {

       if(x==1 || x==2)

           return 1;

       else

           return f(x-1)+f(x-2);

    }

}

或

public class exp2{

    public static void main(String args[]){

       int i=0;

       math mymath = new math();

       for(i=1;i<=20;i++)

           System.out.println(mymath.f(i));

    }

}

class math

{

    public int f(int x)

    {

       if(x==1 || x==2)

           return 1;

       else

           return f(x-1)+f(x-2);

    }

}

【程序2】  題目：判斷101-200之間有多少個素數(shù)，并輸出所有素數(shù)。   

1.程序分析：判斷素數(shù)的方法：用一個數(shù)分別去除2到sqrt(這個數(shù))，如果能被整除，   

則表明此數(shù)不是素數(shù)，反之是素數(shù)。   

public class exp2{