《算法零基础100讲》(第28讲) 递推问题

零、写在前面

  这是《算法零基础100讲》 专栏打卡学习的第二十八天了。
  有不少同学已经不甘心只刷题了，「 解题报告 」 也已经陆续安排上了。每天都会有五六篇高质量的 「 解题报告 」 被我 「 加精 」。如果觉得自己有能力的，也可以来 「 万人千题 」 社区发布你的 「 解题报告 」。千万级流量，你我共同拥有，当然，不忘初心才是最重要滴。

一、概念定义

  递推 和 数列关系紧密，一般就是由前几项的值经过一些运算，得到当前项的值。

二、题目描述

  长度为