分数序列的求和java_中国电信Java开源练习题之分数序列求和

问题描述：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前n(n<=100)项之和。

样例输入：20

样例输出：32.660263

实现代码：

import java.util.*;

public class fra {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner input=new Scanner(System.in);

int n=0;

n=input.nextInt();//输入n

float result=0;

result=Programme(n);

System.out.println(String.format("%.6f", result));//控制输出在小数点后6位

}

public static float Programme(int n){

float molecular=2.0f,denominator=1.0f;//分子和分母进行定义与赋值

float result=0.0f;

for(int i=0;i

result=result+(float)(molecular/denominator);

float t=denominator;//用t存储当前的分母的值，不然分母更新后会影响到分子的值的更新

denominator=molecular;//更新分子、分母

molecular=molecular+t;

//System.out.println(denominator);

}

return result;

}

}