题解 | #跳台阶#

public class Main {

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

        }
        System.out.println(fs[num-1]);
    }
}