五十道编程小题目 --- 20 java

【程序20】 
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。 
1.程序分析：请抓住分子与分母的变化规律，分子分母都遵循【斐波那契数列】n = (n-1) + (n-2); n>2;

import java.util.Scanner;

public class Test20 {
	
	//斐波那契数列
	public static double fibonacci(int n){
		
		if( n == 1 || n == 2){
			return 1;
		}
		
		return (fibonacci(n-1) + fibonacci(n-2));
	}
	
	public static double sum(int n){
		
		StringBuilder sb = new StringBuilder();
		
		double sum = 0;  //总和
		double a = 0;    
		double b = 0 ;    
		for(int i=3; i<n+2; i++){
			a = fibonacci(i);     //分子（斐波那契数列，第三项为2）
			b = fibonacci(i-1);   //分母（斐波那契数列，第一项和第二项均为1）
			
			sb.append( (int)a + "/" + (int)b + " + ");
			if( i%10 == 0 ){
<span style="white-space:pre">				</span>sb.append("\n");
<span style="white-space:pre">			</span>}
<span style="white-space:pre">			</span>
			sum += a/b ;
		}
		
		sb.insert(0, sum + " = ");
		String s= sb.substring(0,sb.length()-2);
		
		System.out.println(s);
		
		return sum ;
	}
	
	public static void main(String[] args) {
		
		Scanner s = new Scanner(System.in);
		System.out.println("请输入求前几项的和：");
		int n = s.nextInt();
		
		sum(n);
		
	}

}

输出结果：

请输入求前几项的和：
20
31.042226813624282 = 2/1 + 3/2 + 5/3 + 8/5 + 13/8 + 21/13 + 34/21 + 55/34 + 
89/55 + 144/89 + 233/144 + 377/233 + 610/377 + 987/610 + 1597/987 + 2584/1597 + 4181/2584 + 6765/4181 + 
10946/6765