Cursus Raku / Essentiëlen / Lussen / Oefeningen / Fibonacci getallen

Oplossing: Fibonacci getallen

Het volgende algoritme definieert Fibonacci-getallen.

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

Code

De code implementeert het algoritme letterlijk. Het gebruikt een paar variabelen om de huidige twee Fibonacci-getallen bij te houden en werkt ze bij in een lus. Merk op dat beide variabelen worden bijgewerkt in een enkele toewijzing.

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

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

🦋 Vind het programma in het bestand fibonacci-numbers.raku.

Uitvoer

Hier is de uitvoer van het programma dat de eerste 20 getallen afdrukt.

$ 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

Meer over dit onderwerp

Onthoud deze taak, want we zullen er in de toekomst op terugkomen om een andere spannende oplossing met Raku sequences te krijgen.

Cursusnavigatie

← Voorwaardelijke controles / Ternaire operator   |   Datentyp-conversie →