2. Цикл із передумовою (while)

Цикл із передумовою (або цикл while) буде повторюватися доти, поки виконується деяка умова. 

 

 

Виконання команди циклу while починається з обчислення значення логічного виразу — умови повторення циклу.

Якщо умова істинна, то виконуються команди тіла циклу і керування повертається на перевірку умови.

Якщо умова хибна, то виконання циклу припиняється і виконується команда, яка є наступною після команди while.
У багатьох математичних задачах виникає послідовність чисел, названа на честь італійського математика Фібоначчі: перші два числа дорівнюють 1, а кожне наступне дорівнює сумі двох попередніх (рис.1).

 

 

Математично це можна записати так:
Fib(1) = Fib(2) = 1; Fib(n) = Fib(n–1) + Fib(n–2).

Визначимо номер першого числа Фібоначчі, більшого за 1000.
a = b = 1 # Перші два числа Фібоначчі
n = 2 # Змінна — лічильник чисел
while b <= 1000: # Поки останнє число менше або дорівнює 1000:
            a, b = b, a+b # — обчислюємо нове число

            n += 1 # — збільшуємо лічильник
print('число', b, 'має номер', n)

Рис.2. Числа Фібоначчі у природі та Всесвіті.