public class FiboSum {
public static void main(String[] args) {
FiboSum test = new FiboSum();
System.out.println(test.sum(20));
}
public int fibonacci(int n) {
if (n < 1)
return 0;
if (n == 1)
return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}
public double sum(int n) {
double sum = 0;
for (int i = 2; i < n + 2; i++) {
double numerator = fibonacci(i);
double denominator = fibonacci(i - 1);
sum += numerator / denominator;
}
return sum;
}
}
输出结果为 32.04222681362428。