【Java】フィボナッチ数列をプログラミングで表現してみる【JavaScript】

 1import java.util.Arrays;
 2
 3public class FibonacciSequence {
 4
 5  /** フィボナッチ数列を格納する配列 */
 6  private long[] array;
 7
 8  /** 黄金比 */
 9  private static final double gold = (1 + Math.sqrt(5)) / 2;
10
11  /** フィボナッチ数列の比と黄金比との差 */
12  private double difference;
13
14  /** 実行用mainメソッド */
15  public static void main(String[] args) {
16    FibonacciSequence fSequence = new FibonacciSequence();
17    fSequence.getFibonacciSequence(5);
18    System.out.println(Arrays.toString(fSequence.array));
19    System.out.println("黄金比との差:" + fSequence.difference);
20    fSequence.getFibonacciSequence(10);
21    System.out.println(Arrays.toString(fSequence.array));
22    System.out.println("黄金比との差:" + fSequence.difference);
23  }
24
25  /**
26   * フィボナッチ数列と黄金比との差を取得
27   * 
28   * @param num 出力する数列の長さ
29   */
30  private void getFibonacciSequence(int num) {
31    if (num < 3) {
32      num = 2;
33    }
34    array = new long[num];
35    // 配列の1番目と2番目に0と1を格納する
36    array[0] = 0;
37    array[1] = 1;
38    // 3番目以降に1つ前と2つ前の数字を足した数字を入れる
39    for (int i = 2; i < num; i++) {
40      array[i] = array[i - 1] + array[i - 2];
41    }
42    difference = gold - ((double) array[num - 1] / (double) array[num - 2]);
43  }
44}

1[0, 1, 1, 2, 3]
2黄金比との差:0.1180339887498949
3[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
4黄金比との差:-0.0010136302977241662

 1function fibonacciSequence(num) {
 2  let array = new Array(num);
 3  array[0] = 0;
 4  array[1] = 1;
 5  for (let i = 2; i < num; i++) {
 6  array[i] = array[i - 1] + array[i - 2];
 7  }
 8  const gold = (1 + Math.sqrt(5)) / 2
 9  const difference = gold - array[num - 1] / array[num - 2];
10}