该题难度为【简单】
第一遍：暴力解法，写了一个递归，时间复杂度特别高，提交后显示“超时”。
第二遍：看了一遍官方的题解后，使用了一个临时变量保存每一步的计算结果，先查询是否已经计算过，如果查不到结果再计算。提交后显示“通过”。
第三遍：看官方解法的时候，我是先看代码的，完全看不懂为什么用数组循环，看了一遍官方视频后只理解到优化时间这一步，看两遍官方视频后才明白优化空间的思路。提交后显示“通过”，但内存消耗并没有变。【挖个坑，以后再埋。】
找博客平台折腾了半天时间，今天就粗略记录一下。还是内网好，外网没有梯子费半天劲有什么用呢