分数列求和

2019-03-20  本文已影响0人  王裕杰

题目

有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前n项之和,其中,n可以用键盘输入。

解题思想

观察题目中给出的分数序列,我们可以发现一条规律,那就是相邻的两个分数之间,前一个分数的分子与分母之和是后一个分数的分子,前一个分数的分子是后一个分数的分母,利用这条性质,再加上for循环求和就可以实现题目中的要求啦!

Java代码

package Myjava.Test;

public class Computer {
    public static double jiSuan(int n) {
        double sum = 0;
        double x = 2,y = 1,t;
        for(int i=1;i<=n;i++) {
            sum = sum + x / y;
            t = y;
            y = x;
            x = y + t;
            
        }
        return sum;
    }
    public static void main(String[] args) {
        System.out.println(jiSuan(5));
    
}
}

上一篇下一篇

猜你喜欢

热点阅读