参考答案

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除。则表明此数不是素数，反之是素数。

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);
    }
}