题目描述：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

本题较为简单，主要用到递归思想

int fun(int n,int memo[])
{if(memo[n]!=-1)     //如果备忘录中已经有记录了，直接返回值return memo[n];int res=fun(n-1,memo)+fun(n-2,memo);memo[n]=res;        //备忘录中还没有记录，则计算出方法数并存入备忘录return res;
}
int climbStairs(int n)
{int memo[100];memset(memo,-1,sizeof(memo));   //初始化备忘录memo[1]=1;          memo[2]=2;return fun(n,memo);
}