Leetcode70. 爬楼梯 痛定思痛。 2022-09-08 14:00 118阅读 0赞 难度:`简单` 题目描述: > 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 > > 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? > > 注意:给定 n 是一个正整数。 示例 1: 输入: > 2 输出: > 2 解释: > 有两种方法可以爬到楼顶。 > > 1. 1 阶 + 1 阶 > 2. 2 阶 示例 2: 输入: > 3 输出: > 3 解释: > 有三种方法可以爬到楼顶。 > > 1. 1 阶 + 1 阶 + 1 阶 > 2. 1 阶 + 2 阶 > 3. 2 阶 + 1 阶 f(x) = f(x-1) + f(x-2) class Solution { public: int climbStairs(int n) { if(n<3){ return n; } int p = 1, q = 2, r; for(int i=3;i<=n;i++){ r = p + q; p = q; q = r; } return r; } };
还没有评论,来说两句吧...