斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)
?
递归方法，比较简洁
注意：递归会产生很多数组对象，造成空间和时间的浪费，所以如果在数字比较大的时候还是传统算法比较省时间
斐波那契数列
原文：https://www.cnblogs.com/beeenwei/p/12833062.html
