Fibonacci函数递归实现

package baidu.DiGui;
/**
* 1,1,2,3,5,8... 第40个数列的值
* @author 2萌
*
*/
public class Fibonacci {

public static int f(int n) {
if (n==1 || n==2) {
return 1;
} else {
return f(n-1) + f(n-2);
}
}
/**
* @param args
*/
public static void main(String[] args) {
Fibonacci test = new Fibonacci();
System.out.println(test.f(5));
}

}