Fibonacci数列的java实现

关于Fibonacci应该都比较熟悉，0,1,1,2,3.。。。。

基本公式为f(n) = f(n-1) + f(n-2); f(0) = 0; f(1) =1;

方法1：可以运用迭代的方法实现：

public static int f1(int n){
if(n<=1)
return n;
return f1(n-1) + f1(n-2);
}

实现方法简单。

方法2：原理同方法1，

public static int f2(int n){
int a = 1, b = 1;
int m = 0;
if(n <= 2){
return  1;
}else{
for(int i=3; i<=n; i++){
m = a + b;
a = b;
b = m;
}
}
return m;
}