题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？该题有三种解法:递归分治、动态规划（dp）、斐波那契数列法。动态规划做法：分析我们可以通过两部分爬到n阶台阶：通过n-1阶台阶通过n-2阶台阶代码表示也就