Курс языка программирования Raku / Основы / Циклы / Упражнения / Числа Фибоначчи

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

Следующий алгоритм определяет числа Фибоначчи.

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.

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

← Проверка условий / Тернарный оператор   |   Приведение типов данных →