分数列求和
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));
}
}