Курс Раку / Основи / Цикли / Вправи / Числа Фібоначчі

Рішення: Числа Фібоначчі

Наступний алгоритм визначає числа Фібоначчі.

1. F₀ = 0, F₀ = 1
2. F_n = F_n-1 + F_n-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.

Навігація по курсу

← Умовні перевірки / Тернарний оператор   |   Перетворення типів даних →