Fibonacci数列返回第N项结果

由Fibonacci数列得到

第一项：0
第二项：1
第三项：第一项+第二项  ->  N=(N-1)+(N-2)
输出数列的第N项

第一种：递归

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

第二种：Fibonacci通项公式

public class Fibonacci_Formula {
    public int Fibonacci_Formula(int n) {
 a = Math.sqrt(5)/5, b = Math.pow((1+ Math.sqrt(5))/2, n),        double c = Math.pow((1- Math.sqrt(5))/2, n);
        return (int)((a * (b - c));
    }
}