题解 | #提取不重复的整数#

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
            int fs[] = new int[40];
            fs[0] =1;
            fs[1] =1;
            for(int i = 2; i<num;i++){
                fs[i] = fs[i-1] +fs[i-2];
            }
            System.out.print(fs[num-1]);
    }
}

一开始写了个if判断输入是否小于3，但是看到输入限制0到40，那就直接给个40的数组吧。