java 兔子生小兔子代码

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

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

public class exp2{

    public static void main(Stringargs[]){

        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)

            return1;

        else

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

    }

}