![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
数据结构和算法
xxxckyd灬潇
这个作者很懒,什么都没留下…
展开
-
剑指offer 题解
剑指offer 题解10-I 斐波那契数列[∞](https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/)10-II 青蛙跳台阶问题 10-I 斐波那契数列∞ 两种方法:矩阵快速幂 or 动态规划 10-II 青蛙跳台阶问题 可递推为斐波那契数列: 设跳上n级台阶有f(n)种跳法,其最后一步有两种跳法:跳1级或跳2级 那么跳上n级台阶可以分解为两种跳法: 1. 跳上n-1级台阶,再跳1级台阶 &nbs原创 2020-05-18 19:20:38 · 157 阅读 · 0 评论 -
剑指offer 10-I斐波那契数列(矩阵快速幂、动态规划)
剑指offer 10-I斐波那契数列解法一:矩阵快速幂基本思路复杂度具体实现解法二:动态规划基本思路复杂度具体实现 题目:输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1, F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 答案需要取模 1e9+7(1000000007) 解法一:矩阵快速幂 基本思路 斐波那契数列递推式:f(n)=f(n-1)+f(n-2) 且由矩阵乘法可推出下列公式: 于是原创 2020-05-10 21:00:48 · 155 阅读 · 0 评论