Курс по 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.

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

← Условни проверки / Теренарен оператор   |   Преобразуване на типове данни →