力扣70.爬楼梯

题目:

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 12 个台阶。你有多少种不同的方法可以爬到楼顶呢?

思路:

本题属于斐波那契数列,思路如下:

// 1阶: 1种方法

// 2阶: 2种

// 3阶: 3种

// 4阶: 5种

// 5阶: 8种

// 你会发现一个规律,当前的n阶等于n-1和n-2的台阶方法数的总和

// 也就是f(n)=f(n-1)+f(n-2),这样把规律找出后,就可以编写了

p q r

0 0 1

0 1 1

1 1 2

1 2 3

2 3 5

cpp 复制代码
class Solution {
public:
    int climbStairs(int n) {
        int p=0,q=0,r=1;//p和q就代表着n-1和n-2,一开始初始化为0
        for(int i=1;i<=n;i++){
            p=q;
            q=r;
            r=p+q;
        }
        return r;
        // 1阶:1
        // 2阶:2
        // 3阶:3
        // 4阶:5
        // 5阶:8
        // 你会发现一个规律,当前的n等于n-1和n-2的台阶方法数的总和
        // 也就是f(n)=f(n-1)+f(n-2),这样把规律找出后,就可以编写了
    }
};
相关推荐
T1an-12 小时前
力扣169.多数元素
数据结构·算法·leetcode
我命由我123456 小时前
Photoshop - Photoshop 工具栏(5)多边套索工具
笔记·学习·ui·职场和发展·photoshop·ps·美工
_dindong7 小时前
动规:回文串问题
笔记·学习·算法·leetcode·动态规划·力扣
wangwangmoon_light8 小时前
0.0 编码基础模板
java·数据结构·算法
共享家95278 小时前
Leetcode刷题
算法·leetcode·职场和发展
simon_skywalker8 小时前
第7章 n步时序差分 n步时序差分预测
人工智能·算法·强化学习
山,离天三尺三8 小时前
基于LINUX平台使用C语言实现MQTT协议连接华为云平台(IOT)(网络编程)
linux·c语言·开发语言·网络·物联网·算法·华为云
flashlight_hi9 小时前
LeetCode 分类刷题:74. 搜索二维矩阵
python·算法·leetcode·矩阵
小年糕是糕手9 小时前
【数据结构】算法复杂度
c语言·开发语言·数据结构·学习·算法·leetcode·排序算法