关于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; }
原文：http://www.cnblogs.com/woniu4/p/5060578.html