分数列求和

题目

有一分数序列：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));
	
}
}

转载于:https://my.oschina.net/u/3486061/blog/3065781