力扣70题：爬楼梯（动态规划问题，递归实现）

小学生一枚，没参加培训机构，信奥自学中，所以命名不规范、代码不优美是在所难免的，欢迎指正。

标签：
动态规划、递归

语言：
C++

题目：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

截图：

class Solution {
public:
    int a[46];
    Solution()
    {
        for(int i=0;i<45;i++)
        {
            a[i]=0;
        }
    }

    int climbStairs(int n) {
        if(n==0 or n==1)
        {
            return 1;
        }
        if(a[n]==0)
        {
            a[n]=climbStairs(n-1)+climbStairs(n-2);
        }
        return a[n];
    }
};