1. 程式人生 > >Java作業2018/11/8

Java作業2018/11/8

 題目分析:由題意可知想要求這個20個數列的和——》要知道這20個數列——》分子分母的分佈規律符合斐波那契數列

                    ——》構造斐波那契方法——》在主函式中呼叫得到數列——》運用for迴圈累加得出結果sum。

開始寫程式碼:

package ZD1108;

public class HomeWork {
	public static final int MAX = 20;

	public static void main(String[] args) {

		float a;
		float b;

		float sum = 0.0f;
		for (int i = 3; i < 23; i++) {
			a = GetFib(i);
			b = GetFib(i + 1);
			float c = b / a;
			sum = sum + c;
			// System.out.println(b);
			// System.out.println(a);
			System.out.println(sum);

		}

	}

	public static int GetFib(int n) {
		if (n < 0) {
			return -1;
		} else if (n == 0) {
			return 0;
		} else if (n == 1 || n == 2) {
			return 1;
		} else {
			int[] fbi = new int[n];
			fbi[2] = 1;
			fbi[1] = 1;
			for (int i = 3; i < n; i++) {
				fbi[i] = fbi[i - 1] + fbi[i - 2];
			}
			return fbi[n - 1];
		}
	}

}

收穫: