中国电信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<n;i++) {
            result=result+(float)(molecular/denominator);
            float t=denominator;//用t存储当前的分母的值，不然分母更新后会影响到分子的值的更新
            denominator=molecular;//更新分子、分母
            molecular=molecular+t;
            //System.out.println(denominator);
        }
        return result;
    }

}