斐波那契求解效率对比

方法1：递归（不剪枝）

时间复杂度：O(2^n)

方法2：递推

时间复杂度：O(n)

方法3：通项公式/矩阵相乘

时间复杂度：O(logn)

重点来说下这种解法，下面是推导过程：

推导过程

因此最终问题简化成求解 n-1个矩阵相乘 。类似pow(x, n)，用分治法求解时间复杂度为log(n)。

关于矩阵乘法，阮一峰老师的这篇文章讲得很清楚：理解矩阵乘法。

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

不思进取的前端开发攻城狮。<br>梦想是躺着也能拯救世界。