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

今天这里对斐波那契数列的Java编程讲解
斐波那契数列指的是一个1、1、2、3、5、8、13、21、34的数列，
在数学采用递归的思想来定义，f[0]=0;f[1]=1;f
=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;

}