java计蒜客爬楼梯问题

爬楼梯本人用的逆推思想在最后一节往后退一步或者两步最终运用递归的思想做出

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] m=new int[n+1];
        m[0]=0;
        if(n>0) {
        m[1]=1;
        }
        if(n>1) {
        m[2]=2;
        }
        if(n>2) {
        for(int i=3;i<n+1;i++) {
            m[i]=m[i-1]+m[i-2];
        }
        }
        System.out.println(m[n]);
    }
}