Raku kurss / Pamati / Izpildes plūsmas pamati / Cikli / Exercises / Fibonači skaitļi
Risinājums: Fibonači skaitļi
Šis algoritms definē Fibonači skaitļus.
- F0 = 0, F0 = 1
- Fn = Fn-1 + Fn-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
4181Vairā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.