方法三：斐波那契数列
实际上，我们可以把空间复杂度弄的更小，不需要HashMap来保存状态：
我弄这道题给你们看，并不是在教你们这道题怎么做，而是有以下目的：
1、在刷题的时候，我们要力求完美。
2、我想不到这些方法啊，怎么办？那么你就可以去看别人的做法，之后，遇到类似的题，你就会更有思路，更知道往哪个方向想。
3、可以从简单暴力入手做一道题，在考虑空间与时间之间的衡量，一点点去优化。
我一般是在leetcode和牛客网刷题，感觉挺不错，题目难度不是很大。
在牛客网那里，我主要刷剑指Offer,不过那里也有个在线刷leetcode，不过里面的题量比较少。牛客网刷题有个非常方便的地方就是有个讨论区，那里会有很多大佬分享他们的解题方法，不用我们去百度找题解。所以你做完后，实在想不出，可以很方便着去看别人是怎么做的。
至于leetcode，也是大部分题目官方都有给出答案，也是个不错的刷题网站。你们可以两个挑选一个，或者两个都刷。
当然，还有其他刷题的网站，不过，其他网站没刷过，不大清除如何。
前面我主要是说了我平时都是怎么学习算法的。在数据结构方法，我只是列举了你们一定要学习链表和树(二叉堆)，但这是最基本的，刷题之前要掌握的，对于数据结构，我列举下一些比较重要的：
1、链表（如单向链表、双向链表）。
2、树（如二叉树、平衡树、红黑树）。
3、图（如最短路径的几种算法）。
4、队列、栈、矩阵。
对于这些，自己一定要动手实现一遍。你可以看书，也可以看视频，新手可以先看视频，不过前期可以看视频，之后我建议是一定要看书。
视频和书我以前有推荐过：
算法与数据结构书籍与视频福利
例如对于平衡树，可能你跟着书本的代码实现之后，过阵子你就忘记，不过这不要紧，虽然你忘记了，但是如果你之前用代码实现过，理解过，那么当你再次看到的时候，会很快就记起来，很快就知道思路,而且你的抽象能力等等会在不知不觉中提升起来。之后再学习红黑树啊，什么数据结构啊，都会学的很快。
动手去做，动手去做，动手去做。重要的话说三遍。
千万不要找了一堆资源，订好了学习计划，我要留到某某天就来去做…..
千万不要这样，而是当你激情来的时候，就马上去干，千万不要留到某个放假日啊什么鬼了，很多这种想法的人，最后会啥也没做的。
也不要觉得要学习的有好多啊，不知道从哪学习起。我上面说了，可以先学习最基本的，然后刷题，刷题是一个需要长期坚持的事情，一年，两年。在刷题的过程中，可以穿插和学习其他数据结构。
今天就说这么多，以上主要是我自己的学习方法，希望对你有所帮助。
对了，我很久之前就建过一个交流群，不过该群还是挺安静的，我也很少提到，如果你想加入，公众号右下方有加入方式。你有什么问题，可以在群里提问，我看到的话，会尽量解答。
最后说下我这个公众号(苦逼的码农)，我主要写【计算机网络】、【数据结构与算法】、【Java】。一般90%都会是原创的，偶尔有些转载的文章，只会比我自己写的文章更好。
一般我会一阵子更新这个模块、一阵子更新另一个模块的方式来写文章。
如果你觉得有帮助，可以分享给更多的朋友哦，这便是对我最大的支持 。
本公众号（苦逼的码农）专注于写【Java】、【计算机网络】、【数据结构与算法】，期待你加入交流。