Mot de Fibonacci

Merci à Monsieur Frédéric Mansuy d'avoir suscité mon intérêt aux mots de Fibonacci grâce à son post sur LinkedIn;

Références:

• Site web du concerné.
• Publication pertinente toujours de Monsieur Frédéric Mansuy.
• Language D
• Version éxécutable online

Code source

import std.stdio;
import std.range;

string[] infiniteFibonacciWordSequence(uint k) {
    auto ifws = recurrence!"a[n-1]~a[n-2]"("S","L");
    return ifws.take(k).array;
}

void main() {
    foreach(i, ifwStr; enumerate(infiniteFibonacciWordSequence(8))) {
        writefln("m%d : %s (%d)", i+1, ifwStr, ifwStr.length);
    };
}

Résultat

m1 : S (1)
m2 : L (1)
m3 : LS (2)
m4 : LSL (3)
m5 : LSLLS (5)
m6 : LSLLSLSL (8)
m7 : LSLLSLSLLSLLS (13)
m8 : LSLLSLSLLSLLSLSLLSLSL (21)