摘要：1.题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 2.思路 2.1.读题 n阶才能到 每次只能爬1或2阶 未知量是爬到n阶的方法数 2.2.分析 首先明确该题目含有最优子结构，因此可以使用 阅读全文

摘要：1.题目 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 2. 阅读全文