豆豆豆豆汁

数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬 一个

题目 示例 主要思路 首先定义一个数组dp，其中dp[i]表示爬到第i个台阶有dp[i]种方法 由题目可以知道每次可以爬1或2个台阶，所以如果要爬第i个台阶时有两种方法。 第一种就是爬1个台阶，那么此

题目 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) =