查网站备案号专业北京网站建设

目录

题目

解法一

---

题目

待添加

解法一

int climbStairs(int n) {// 爬到第1阶有1种方法，爬到第2阶有2种方法if (n == 1 || n == 2) {return n;}// 爬到第n阶的方法数 = 爬到第n-1阶的方法数 + 爬到第n-2阶的方法数int ppre = 1, pre = 2, cur;for (int i = 3; i <= n; i++) {cur = pre + ppre;ppre = pre;pre = cur;}return cur;
}