Exercício 08-10:

Reescreva a função para cálculo da sequência de Fibonacci, sem utilizar recursão.

Resposta:

##############################################################################
# Parte do livro Introdução à Programação com Python
# Autor: Nilo Ney Coutinho Menezes
# Editora Novatec (c) 2010-2024
# Quarta Edição - Março/2024 - ISBN 978-85-7522-886-9
#
# Site: https://python.nilo.pro.br/
#
# Arquivo: capitulo 08/exercicio-08-10.py
##############################################################################
def fibonacci(n):
    p = 0
    s = 1
    while n > 0:
        p, s = s, s + p
        n -= 1
    return p


for x in range(10):
    print(f"fibonacci({x}) = {fibonacci(x)}")
Clique aqui para baixar o arquivo