48.求斐波那契分数数列之和

编程题目：

48.有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13… 求出这个数列的前20项之和。

示例代码：

package program.calculation.exercise48;

import java.util.Scanner;

/**
* 48.有一分数序列：1/2，2/3，3/5，5/8，8/13，13/21... 求出这个数列的前20项之和。
* 分析：注意分子与分母的变化规律：分子和分母分别是一组斐波那契数列，即每一项等于前两项的和。
*/

public class FractionSum {
	public static void main(String[] args) {
		
		System.out.println("请输入数列的项数n：");
	    @SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		
		System.out.println("第一种方式（循环）：");
		double sum1 = loopFraction(n);
		System.out.println("数列前"+n+"项的和是："+sum1);
		
		System.out.println("第二种方式（递归）：");
		double sum2 = recurFraction(n);
		System.out.println("数列前"+n+"项的和是："+sum2);
 
	}
	
	//第一种方式：循环求出分子分母比值，再相加
	private static double loopFraction(int n) {
		
		double molecule = 1; //分子
		double denominator = 1; //分母
		double fraction = molecule/denominator; //分数值
		double sum = 0; //数列前n项之和
		
		for(int i=1; i<=n; i++){
			double temp1 = molecule;
			double temp2 = denominator;
			molecule = temp1+temp2;
			denominator = temp1;
		    fraction = molecule/denominator;
		    sum += fraction; 
		}
		return sum;
		
	}	
	
	//第二种方式：递归分别求分子分母，再相除
	private static double recurFraction(int n) {
		
		double sum = 0;
		for (int i=1; i<=n; i++) {
			sum += (double)(recurMolecule(i)/recurDenominator(i));
		}
		return sum;
	}
	
	//递归求分子
	private static double recurMolecule(int n) {
		
		double molecule = 0;
		if(1 == n) {
			molecule = 2;
		}else if(2 == n) {
			molecule = 3;
		}else {
			molecule = recurMolecule(n-1) + recurMolecule(n-2);
		}
		return molecule;
		
	}
	
	//递归求分母
	private static double recurDenominator(int n) {
		
		double denominator = 0;
		if(1 == n) {
			denominator = 1;
		}else if(2 == n) {
			denominator = 2;
		}else {
			denominator = recurDenominator(n-1) + recurDenominator(n-2);
		}
		return denominator;
		
	}
	
}

结果显示：