五大常用算法（分治、动态规划、贪心、回溯、分支界限（深广优先遍历）），我们之前的文章基本上都有涵盖，唯独差一个贪心算法，本篇文章我们将一起走进贪心算法的妙用。

斐波那契数列想必大家都听过，如果感觉斐波那契数列有点陌生的同学，肯定是没有好好学算法。一般在讲解递归的时候，我们都会使用斐波那契数列举例，因为它实在太经典了，今天我们就来深入研究一下斐波那契数的解法。