最早研究这个数列的当然是斐波那契喽。他当时是为了描述如下的兔子增长数目。后来被广泛应用于各种场合，这是数列的定义如下： 首先呢，当我们看到这个数列时，想到的先是用
对于斐波那契数，若是采用递归的算法，每个递归调用都将触发另外两个递归调用，而这两个中调用任意一个还会触发另外两个的调用。递归调用的时间复杂度O(2^N),空间复杂
写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下: 0
