java算法：求分数序列和

时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

输入有一行：正整数n。

输出

输出有一行：分数序列的和（浮点数，精确到小数点后4位）。

可以printf("%.4lf\n", a)输出浮点数并精确到小数点后4位。

样例输入

99

样例输出

160.4849

提示

最好在程序中使用双精度浮点数（double）记录求得的和。

import java.util.Scanner;

/**
 * 
 */

/**
 * @author 赵国栋
 *[email protected]
 */
 class Main {

	/**
	 * @param args
	 */

	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
			Scanner scanner=new Scanner(System.in);
			int nums=scanner.nextInt();



double down=1.0000,up=2.000,temp;

double result=0.000;
for (int i = 0; i < nums; i++) {
	result=result+up/down;
	temp=down;
	down=up;
	up=up+temp;
	
	
}

	System.out.println(String.format("%.4f", result));


	}

}