Neste programa, você aprenderá a imprimir a sequência de Fibonacci usando o loop while.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação Python:
- Instrução Python if… else
- Python while Loop
Uma sequência de Fibonacci é a sequência inteira de 0, 1, 1, 2, 3, 5, 8….
Os primeiros dois termos são 0 e 1. Todos os outros termos são obtidos adicionando os dois termos anteriores. Isso significa dizer que o enésimo termo é a soma de (n-1) o e (n-2) o termo.
Código fonte
# 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
Resultado
Quantos termos? 7 Sequência de Fibonacci: 0 1 1 2 3 5 8
Aqui, armazenamos o número de termos em ntermos. Inicializamos o primeiro termo como 0 e o segundo termo como 1.
Se o número de termos for maior que 2, usamos um while
loop para encontrar o próximo termo na sequência adicionando os dois termos anteriores. Em seguida, trocamos as variáveis (atualizamos) e continuamos com o processo.
Você também pode resolver este problema usando recursão: Programa Python para imprimir a sequência de Fibonacci usando recursão.