【剑指Offer】斐波那契数列

文章目录 题目描述 解法1 递归 实现代码 解法2 动态规划 实现代码 动态规划 解法3 矩阵的快速幂 实现代码 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 解法1 递归 解题前先简单说明一下斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……，因数学家列昂纳多·斐波那契以兔子繁殖为例子而

>>阅读原文<<