斐波那契数列

斐波那契数列：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)

 

递归方法，比较简洁

 

注意：递归会产生很多数组对象，造成空间和时间的浪费，所以如果在数字比较大的时候还是传统算法比较省时间