Курс Raku / Основи / Основи порядку виконання / Цикли / Вправи / Числа Фібоначчі
Розв’язання: Числа Фібоначчі
Наступний алгоритм визначає числа Фібоначчі.
- F0 = 0, F0 = 1
- Fn = Fn-1 + Fn-2
Код
Код реалізує алгоритм буквально. Він використовує пару змінних для збереження поточних двох чисел Фібоначчі та оновлює їх у циклі. Зверніть увагу, що обидві змінні оновлюються в одному присвоєнні.
my $a = 0;
my $b = 1;
say $a;
for ^19 {
($a, $b) = $b, $a + $b;
say $a;
}🦋 Знайдіть програму у файлі fibonacci-numbers.raku.
Вивід
Ось вивід програми, яка друкує перші 20 чисел.
$ 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Більше на цю тему
Запам’ятайте це завдання, оскільки ми повернемося до нього в майбутньому, щоб отримати ще одне захоплююче рішення з використанням послідовностей Raku.