爬楼梯本人用的逆推思想在最后一节往后退一步或者两步最终运用递归的思想做出
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]);
}
}