Corso di Raku / Fondamenti / Cicli / Esercizi / Numeri di Fibonacci

Soluzione: Numeri di Fibonacci

Il seguente algoritmo definisce i numeri di Fibonacci.

1. F₀ = 0, F₀ = 1
2. F_n = F_n-1 + F_n-2

Codice

Il codice implementa l’algoritmo letteralmente. Utilizza un paio di variabili per mantenere i due numeri di Fibonacci correnti e li aggiorna in un ciclo. Nota che entrambe le variabili vengono aggiornate in una singola assegnazione.

my $a = 0;
my $b = 1;

say $a;
for ^19 {
    ($a, $b) = $b, $a + $b;
    say $a;
}

🦋 Trova il programma nel file fibonacci-numbers.raku.

Output

Ecco l’output del programma che stampa i primi 20 numeri.

$ raku exercises/loops/fibonacci-numbers.raku
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181

Ulteriori informazioni su questo argomento

Ricorda questo compito poiché torneremo su di esso in futuro per ottenere un’altra soluzione interessante con le sequenze di Raku.

Navigazione del corso

← Controlli condizionali / Operatore ternario   |   Conversione dei tipi di dati →