斐波那契数列java实现

斐波那契数列指的是这样一个数列：

 

这个数列从第3项开始，每一项都等于前两项之和。

以递推的方法定义： F(1)=1， F(2)=1, F(n)= F(n - 1)+ F(n - 2)（ n ≥ 3， n ∈ N*）

java代码递归实现：

public class Answer{
    public int Fibonacci(int n) {
        if(n == 0) {
            return 0;
        }
        if(n == 1) {
            return 1;
        }
        return Fibonacci(n-1) + Fibonacci(n-2);
    }
}