У цій програмі ви навчитеся друкувати послідовність Фібоначчі за допомогою циклу while.
Щоб зрозуміти цей приклад, ви повинні знати наступні теми програмування на Python:
- Заява Python if … else
- Python в той час як Loop
Послідовність Фібоначчі - це ціла послідовність 0, 1, 1, 2, 3, 5, 8….
Перші два доданки дорівнюють 0 і 1. Усі інші доданки отримуються додаванням попередніх двох доданків. Це означає, що n-й член є сумою (n-1) -го та (n-2) -го члена.
Вихідний код
# Program to display the Fibonacci sequence up to n-th term nterms = int(input("How many terms? ")) # first two terms n1, n2 = 0, 1 count = 0 # check if the number of terms is valid if nterms <= 0: print("Please enter a positive integer") elif nterms == 1: print("Fibonacci sequence upto",nterms,":") print(n1) else: print("Fibonacci sequence:") while count < nterms: print(n1) nth = n1 + n2 # update values n1 = n2 n2 = nth count += 1
Вихідні дані
Скільки термінів? 7 Послідовність Фібоначчі: 0 1 1 2 3 5 8
Тут ми зберігаємо кількість термінів у nterms. Ми ініціалізуємо перший доданок до 0, а другий доданок до 1.
Якщо кількість термінів більше 2, ми використовуємо while
цикл, щоб знайти наступний термін у послідовності, додавши два попередні терміни. Потім ми обмінюємося змінними (оновлюємо) і продовжуємо процес.
Ви також можете вирішити цю проблему за допомогою рекурсії: програма Python для друку послідовності Фібоначчі за допомогою рекурсії.