斐波那契数列是一道非常经典的递归题了，思路略，各种解法如下： 1.数组计算： 2.递归算法： 3.记忆化递归（推荐）： 或者：