关于斐波那契数列的Java编程

今天这里对斐波那契数列的Java编程讲解
斐波那契数列指的是一个1、1、2、3、5、8、13、21、34的数列，
在数学采用递归的思想来定义，f[0]=0;f[1]=1;f[n]=f[n-1]+f[n-2]。
在刚开始接触这个数列的时候，我以为也要采用递归的思想来解决这个方法，
但在实际的编程中，采用递归的方法并不能解决斐波那契数列，其实也并不是
不能采取递归，只是递归的实质也是栈，可能会导致栈溢出，在这里采用一种
简单数学方法来解决。

• 直接上代码

 public int Fibonacci(int n) {
        int f1 = 0;
        int f2 = 1;
        int result = 0;
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        for(int i=2;i<=n;i++){
            result = f1 + f2;
            f1 = f2;
            f2 = result;
        }
        return result;

    }