被学长告知考深搜广搜和动态规划
就我平时写的那些是个什么玩意……
一下子失去了信心
剩下5天全部刷题吧 其他都停下
代码是百度的侵权立刻删除

#include<iostream>
using namespace std;
int main(){
int step[39][2];// 第一维是39层阶梯，第二维是左右脚
 
        // 对于第一级阶梯，左脚有1种方法到达，右脚0种（因为题目要求先迈左脚）
        step[0][0] = 1;
        step[0][1] = 0;
 
        // 对于第二级阶梯，左脚有1种方法到达，因为每一步只能迈上1或2 个台阶，右脚有1种
        step[1][0] = 1;
        step[1][1] = 1;
 
        for (int i = 2; i < 39; i++) {
            step[i][1] = step[i - 2][0] + step[i - 1][0];//要迈右脚到达第i级台阶的方法=左脚在i-1或i-2级台阶的方法之和 
            step[i][0] = step[i - 2][1] + step[i - 1][1];
        }
 
        cout<<step[38][1];
    }