CodinGame_2023_08_25__23_18_58__fibonacci.cpp

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

/**
 *  Objectif
 * La suite de Fibonacci est une suite infinie qui commence par deux 1. En continuation, la somme des deux derniers nombres de la suite donnera le prochain nombre de la suite.
 * Les huit premiers éléments de la suite de Fibonacci sont : 1, 1, 2, 3, 5, 8, 13, 21.
 * Votre tâche consiste à calculer une liste des N premiers nombres de la suite de Fibonacci et à l'utiliser pour masquer une chaîne.
 *
 * Entrée :
 * Ligne 1 : N, le nombre de nombres de Fibonacci à calculer.
 * Ligne 2 : ch, un seul caractère.
 *
 * Sortie :
 * Les N prochaines lignes : un mot composé uniquement du caractère ch, qui est répété autant de fois que le nombre de Fibonacci à la position N.
 *
 * Contraintes :
 * 2 <= N <= 12
 *
 * Exemple :
 * Entrée
 * 3
 * #
 * Sortie
 * #
 * #
 * ##
 */

int main()
{
    int n;
    cin >> n; cin.ignore();
    string ch;
    getline(cin, ch);
    int f1 = 1;
    int f2 = 1;
    cout << ch << endl;
    cout << ch << endl;
    for (int i = 0; i < n - 2; i++) {
        int f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
        for (int j = 0; j < f3; j++)
            cout << ch;
        cout << endl;
    }
    exit(EXIT_SUCCESS);
}