简单的动态规划----爬楼梯问题

#include<iostream>
#include<map>
using namespace std;

/*
有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。
要求用程序来求出一共有多少种走法。
*/


//递归算法
int getClimbingWays(int n){
    if(n < 1){
        return 0;
    }
    if(n == 1){
        return 1;
    }
    if(n == 2){