假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶

前话很早就想给随机游走类问题做个总结了，以后又想到一题不定期更新。2024.6.22题目描述一维空间内，前进一步，后退一步，原地不同概率均为\(\cfrac{1}{3}\)，\(0\)点后退后还是\(0\)点。求从\(0\)点走到右端点\(n\)的期望步数。解决套路化记\(f[i]\)表示从\(i\)走到\(