斐波那契数列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);
    }
}