Gerador de sequência Python Fibonacci
Execute e entenda a sequência de Fibonacci em Python. Este exemplo de código interativo mostra abordagens iterativas e recursivas para gerar números de Fibonacci.
Visão geral
A sequência de Fibonacci é uma série de números onde um número é a adição dos dois últimos números, começando com 0 e 1.
É um problema clássico da ciência da computação, frequentemente usado para ensinar recursão, programação dinâmica e iteração de loop.
Em Python, podemos gerar a sequência de Fibonacci de forma eficiente usando um loop (abordagem iterativa) que evita os riscos de estouro de pilha de recursão profunda.
Saída de código e execução
Este script gera os primeiros N números da sequência de Fibonacci usando um loop while altamente eficiente.
def generate_fibonacci(n):
fib_list = []
a, b = 0, 1
while len(fib_list) < n:
fib_list.append(a)
a, b = b, a + b
return fib_list
# Generate the first 10 Fibonacci numbers
terms = 10
result = generate_fibonacci(terms)
print(f"First {terms} Fibonacci numbers:")
print(result)First 10 Fibonacci numbers:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]Implementação passo a passo
- Análise de algoritmo e teste de otimização
- Modelando padrões de crescimento biológico matematicamente
- Preparação para entrevista técnica
Perguntas frequentes
A abordagem recursiva de Fibonacci é melhor?
Na maioria dos casos de código de produção, não. A abordagem recursiva simples é executada em tempo O(2^n), que é incrivelmente lento. O loop iterativo é executado em O(n), tornando-o muito superior, a menos que a memoização seja usada.
Tópicos Relacionados
Verifique se um número é primo usando Python. Execute nosso algoritmo interativo para ver iteração matemática eficiente e avaliação de raiz.
Script de calculadora simples em PythonConstrua uma calculadora básica em Python. Aprenda como mapear operadores matemáticos, usar fluxos de execução do usuário e lidar com a lógica de forma nativa.