Dartでのフィボナッチ数列の実装方法


  1. 再帰関数を使用する方法:

    int fibonacci(int n) {
     if (n <= 0) {
       return 0;
     } else if (n == 1) {
       return 1;
     } else {
       return fibonacci(n - 1) + fibonacci(n - 2);
     }
    }

    この方法では、再帰関数を使用してフィボナッチ数列を計算します。関数が自身を呼び出すことで、前の2つの数を足して次の数を生成します。

  2. ループを使用する方法:

    List<int> fibonacci(int count) {
     List<int> sequence = [];
     int a = 0;
     int b = 1;
     for (int i = 0; i < count; i++) {
       sequence.add(a);
       int temp = a;
       a = b;
       b = temp + b;
     }
     return sequence;
    }

    この方法では、ループを使用してフィボナッチ数列を計算します。指定された数だけの数列を生成し、リストに追加しています。

  3. ジェネレータ関数を使用する方法:

    Iterable<int> fibonacci() sync* {
     int a = 0;
     int b = 1;
     while (true) {
       yield a;
       int temp = a;
       a = b;
       b = temp + b;
     }
    }

    この方法では、ジェネレータ関数を使用してフィボナッチ数列を生成しています。無限の数列を生成するため、必要な数だけ取得することができます。

これらはDartでフィボナッチ数列を実装するいくつかの方法です。どの方法を選ぶかは、使用する文脈や要件によって異なります。適切な方法を選び、コードを使ってフィボナッチ数列を生成してみてください。