weixin_44245118的博客

剑指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

剑指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)且由矩阵乘法可推出下列公式：于是