/* 【程序20】 
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。 
1.程序分析：请抓住分子与分母的变化规律。    */
package test;

import java.util.ArrayList;
import java.util.List;

public class test {
	private static List<Double> fibonacci = new ArrayList<Double>();

	public static double Fibonacci(double num) {
		if (num < 0)
			return -1;
		if (num == 0 || num == 1)
			return 1;
		else
			return Fibonacci(num - 1) + Fibonacci(num - 2);
	}

	public static void main(String args[]) {

		double result = 0;

		for (int i = 0; i < 22; i++) {
			fibonacci.add(Fibonacci(i));
		}

		for (int j = 0; j < 20; j++) {
			result = result + fibonacci.get(j + 2) / fibonacci.get(j + 1);
		}
		System.out.println(result);
	}
}

不知道写的对不对？仔细看看