type
status
date
slug
summary
tags
category
icon
password
题目：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
示例 1：
示例 2：
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
递归的方法：
但是这样因为循环调用，如果数太大，会出现多次的调用，出现超时
image-20220104201255848
因为有的数重复计算了，需要把一些计算过得数保存起来
这一种方法是遇到哪个数，直接从那个数开始往回计算。
那为什么不从头开始计算，一直计算到n为止。
image-20220104202252613