求分数序列和

描述

有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,… 求这个分数序列的前n项之和。

输入

输入有一行：正整数n。

输出

输出有一行：分数序列的和（浮点数，精确到小数点后4位）。可以printf("%.4lf\n", a)输出浮点数并精确到小数点后4位。

样例输入

99

样例输出

160.4849

代码

import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); double[] a = new double[1010]; double[] b = new double[1010]; a[1] = 2; a[2] = 3; b[1] = 1; b[2] = 2; double ans = 3.5; for(int i = 3; i <= n; i++) { a[i] = a[i-1] + a[i-2]; b[i] = b[i-1] + b[i-2]; ans += 1.0*a[i]/b[i]; } System.out.println(String.format("%.4f", ans)); } }