【Java笔试题】分数列求和

1、题目

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

2、解题思想

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

3、Java代码

import java.util.Scanner;public class QianNSum {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);  //从键盘输出项数，即求多少项的和        int n = sc.nextInt();  //获取项数n        int x = 2, y = 1, t;  //对变量进行初始化        double sum = 0;        for(int i=1; i <= n; i++) {  //循环求和            sum = sum + (double)x / y;            t = y;            y = x;            x = y + t;        }        System.out.println("前" + n + "项相和为：" + sum);    }}