爬楼梯,leetcode70

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

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

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

示例 1:

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

输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1.  1+ 1+ 12.  1+ 23.  2+ 1 阶

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

方法一:递推公式,过于简单,不会真有人不会斐波那契数列的递推吧,不会吧不会吧

方法二:矩阵快速幂,(初学者可以先去学快速幂算法)
重点是构造矩阵
爬楼梯,leetcode70_第1张图片
方法三:求取通项公式
首先我们需要先获得数列的特征方程
然后解特征方程得到特征值
然后构造通解
求解待定系数
获得通项公式

线性代数和高数太重要了

你可能感兴趣的:(Leetcode)