Programa Python para imprimir a sequência de Fibonacci

Manual Completo de Exemplos do Python

Neste programa, você aprenderá a usar o loop while para imprimir a série de Fibonacci.

Para entender este exemplo, você deve entender o seguinteProgramação PythonTema:

• Condicional if ... else do Python

• Loop while do Python

A série de Fibonacci é 0,1,1,2,3,5,8 ... da sequência de números inteiros.

os primeiros dois são 0 e1. Todos os outros itens são obtidos somando os dois primeiros itens. Isso significa que o %dº item é o somatório dos %d primeiros itens.-1a e o %dº-2a soma dos primeiros %d itens.

Código Fonte

# O programa exibe a série de Fibonacci até o item nth
nterms = int(input("Quantos itens?	"))
# Primeiros dois itens
n1, n2　= 0,　1
count = 0
# Verificar se nterms é válido
if nterms <= 0:
　　　print("Por favor, insira um inteiro positivo")
elif nterms ==　1:
　　　print("Série de Fibonacci até", nterms, ":")
　　　print(n1)
else:
　　　print("Série de Fibonacci:")
　　　while count < nterms:
　　　　　　　print(n1)
　　　　　　　nth = n1　+　n2
　　　　　　　# Atualizar valor
　　　　　　　n1　= nth2
　　　　　　　n2　= nth
　　　　　　　count　+=　1

Resultados de Saída

Quantos itens?　8
Série de Fibonacci:
0
1
1
2
3
5
8
13

Aqui, armazenamos o número de itens em nterms. Inicializamos o primeiro item como 0, o segundo item como1.

se o número de itens for maior que2, usamos um loop while somando os dois primeiros itens para encontrar o próximo item da sequência. Em seguida, trocamos as variáveis (atualizamos) e continuamos o processo.

Você também pode resolver este problema usando recursão: Programa Python usando recursãoPara imprimir a sequência de Fibonacci.

Manual Completo de Exemplos do Python