[力扣]——70.爬楼梯

题目描述：

假设你正在爬楼梯。需要 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);
}