简单东西-斐波那契函数实现

       CSDN首页的极客头条里看到一个问题，实现斐波那契函数，并且计算n等于100时的函数值。简单地想了下，所能想到的就是使用递归完成。用递归实现，测试发现递归效率非常低，尤其是当计算的N稍微大点时，计算N=100差不多耗费了3000秒。而且需要考虑长度问题，返回值不能用int，溢出的临界是N=50。

       无意中逛CSDN的问答频道，恰好也看到一个斐波那契函数的问题，而且不是用递归而是用临时中间变量存储每次计算得到的中间值，测试发现这比递归快多了，计算N=100，瞬间出结果。

      三种实现方法如下：

public class FaciaLine {public static int fabonacci0(int n){if(n<1){throw new IllegalArgumentException("cant be zero.");}if(n==1){return 0;}if(n==2){return 1;}return fabonacci0(n-1)+fabonacci0(n-2);}public static long fabonacci1(int n){if(n<1){throw new IllegalArgumentException("cant be zero.");}if(n==1){return 0;}if(n==2){return 1;}return fabonacci1(n-1)+fabonacci1(n-2);}public static long fabonacci(int n){long f1 = 0;long f2 = 1;if(n<1){throw new IllegalArgumentException("cant be zero.");}if(n<3){return n==1?f1:f2;}for (int i = 3; i <= n; i++) {        long f3;        f3 = f2;        f2 = f1 + f2;        f1 = f3;        System.out.println("第" + i + "月的兔子数量是：" + f2);    }return f2;}public static void main(String[] args) {int i = 100;long start = System.currentTimeMillis();long result = fabonacci(i); long end = System.currentTimeMillis();System.out.println("fabonacci( "+i+"  ),"+result+",takes:"+(end-start)/1000);}}

      递归效率比不上直接使用，简单验证了下。上述代码还存在一个问题，比较long的长度有限，到某个N=94的时候，还是会出现溢出问题，所以还是应该考虑更大长度的类型或者限制N的输入。

      最近逛CSDN问答频道收获颇多，在回答C友们问题的同时顺便巩固了自己的基础知识，偶尔还能温故而知新。以往工作中只关注写代码去了，没有融会思考基础。近期看到许多Java基础的问题，跟贴回答或者看其它朋友的回答，对于某些基础、各个框架之间突然就能想起它们之间的关联以及底层原理。