递归思路：第n次跳台阶的方式，是第n-1次跳台阶(本次跳一个)，加上第n-2次跳台阶(本次跳两个），两种方式之和
【【剑指】【递归和动态规划】跳台阶|【剑指】【递归和动态规划】跳台阶,巨型覆盖】
文章图片
变态跳台阶
文章图片
文章图片
变态跳台阶：当前的情况，是以前每次的情况加和，再加上1（一下子从起点蹦到当前点） 二刷的时候是这样的：
文章图片
矩形覆盖
文章图片
文章图片
第一次摆放1*2的矩阵，与第一次摆放2*1的矩阵，两种情况 二刷时的思路：
分为两种，横着放和竖着放，分别对应着ans[i-1]和ans[i-2]
文章图片
