Raku kurss / Pamati / Cikli / Vingrinājumi / Fibonači skaitļi

Risinājums: Fibonači skaitļi

Šis algoritms definē Fibonači skaitļus.

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

Kods

Kods īsteno algoritmu burtiski. Tas izmanto pāris mainīgos, lai saglabātu pašreizējos divus Fibonači skaitļus un atjaunina tos ciklā. Ņemiet vērā, ka abi mainīgie tiek atjaunināti vienā piešķiršanā.

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

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

🦋 Atrodiet programmu failā fibonacci-numbers.raku.

Izvade

Šeit ir programmas izvade, kas izdrukā pirmos 20 skaitļus.

$ 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

Vairāk par šo tēmu

Atcerieties šo uzdevumu, jo mēs atgriezīsimies pie tā nākotnē, lai iegūtu citu aizraujošu risinājumu ar Raku sekvencēm.

Kursa navigācija

← Nosacījumu pārbaudes / Trīsvērtīgais operators   |   Datu tipu konvertēšana →