力扣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),这样把规律找出后,就可以编写了
    }
};
相关推荐
隐语SecretFlow1 分钟前
隐语SecreFlow:如何全面提升MPC多方安全学习的性能?
算法
王国强200923 分钟前
什么是算法复杂度?
算法
夏鹏今天学习了吗28 分钟前
【LeetCode热题100(54/100)】全排列
算法·leetcode·深度优先
緈福的街口39 分钟前
gps的定位图,在车的位置去寻找周围20x20的区域,怎么确定周围有多少辆车,使用什么数据结构
数据结构·算法
江塘1 小时前
机器学习-KNN算法实战及模型评估可视化(C++/Python实现)
开发语言·c++·人工智能·python·算法·机器学习
麦麦大数据2 小时前
F039 python五种算法美食推荐可视化大数据系统vue+flask前后端分离架构
python·算法·vue·推荐算法·美食·五种算法
星空露珠2 小时前
数独解题算法lua脚本
开发语言·数据结构·算法·游戏·lua
小猪咪piggy2 小时前
【算法】day14 链表
数据结构·算法·链表
EnCi Zheng2 小时前
LeetCode_1_两数之和完全解析-从暴力枚举到哈希表优化的算法进阶之路
算法
寂静山林2 小时前
UVa 1620 Lazy Susan
算法