【小Y学算法】⚡️每日LeetCode打卡⚡️——22.爬楼梯

本文章是⭐️小Y学算法⭐️的内容，该专栏还有多篇优质内容在等待你观看，现在点击右上角点击这个————🚀订阅专栏🚀 就可以免费观看多篇相关内容的文章啦！

📢前言 🚀 算法题 🚀

• 🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
• 🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
• 🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
• 🌲 今天是力扣算法题持续打卡第22天🎈！

🚀 算法题 🚀 🌲原题样例

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

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1:
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例 2:
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

🌻C#方法：动态规划

思路解析

根据题意我们知道，最终目的就是找出所有爬到楼梯的方法

很明显这个问题可以采用动态规划的方式来解决，找n阶，就需要先找出n-1阶的方法

所以使用动态规划可以很方便找出解决方案，一起来看一下代码

代码：

public class Solution {
public int ClimbStairs(int n)
{
    if (n = 1;
            a = multiply(a, a);
        }
        return ret;
    }

    public int[][] multiply(int[][] a, int[][] b) {
        int[][] c = new int[2][2];
        for (int i = 0; i