动态规划跟暴力法对比

首先，我们今天的问题是很典型也很简单的爬台阶问题。假设一共十层台阶，每次只能爬一级或者两级，问有多少种爬法？
首先最简单的暴力法，直接上代码

    int n=0;
    for(int i=0;i<=10;i++)
         for(int j=0;j<=5;j++)
            if(i+2*j==10)
            {
                
                System.out.println("走一步："+i+"走两步:"+j+"\n");
                n++;
            }    
     System.out.print("一共有"+n+"种解法"); 

这边我的思路是一共就两种爬法，要么走1步，要么走2步，考虑一下边界值，都走1步顶多10次，都走2步顶多5次，然后那就排列组合吧，时间复杂度是O(n^2)。

下面是动态规划解法，自底向上的递推，f（n）=f（n-1）+f(n-2)。

  Scanner sc = new Scanner(System.in);
    System.out.println("请输入台阶层数(必须大于一):");
    int n= sc.nextInt();
    int a=1;
    int b=2;
    int temp=0;
    if(n==1){
        temp&#