swee663的博客

打家劫舍问题

题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例： 输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 本题与斐波那契数列问题非常类似。 在要爬n级台阶的情况下，最后一步有且仅有这两种可能： 可能1：最后一步仅上了一级台阶。此时人是站在第n-1阶台阶上向上迈出的最后一步。 可能2：最后一步是登了两级台

最常见最简洁的斐波那契数列解法是如何产生的。