Python, sequência fibonacci

Computação Programação Python

https://ibb.co/NmQkCCD

 

Não estou conseguindo saciar a sequência, depois de [1,1,2 ] ele vai para 4, sério, alguém me ajuda nisso. 

Foto de Jorge S.
Jorge Victor perguntou há 3 anos

Sabe a resposta?

Ganhe 10 pts por resposta de qualidade
Responder dúvida
1 resposta
1
votos
1 usuário votou nessa resposta como útil.
Professor César D.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 3 anos
Melhor resposta
Essa foi a melhor resposta, escolhida pelo autor da dúvida

Você está contando as iterações com n, então n = 1, 2, 3, ..., mas também está somando n ao seu termo atual de fibonacci para obter o proximo. Isso está errado!

Você deve somar os dois últimos termos para obter o próximo termo de fibonacci, então deverá utilizar uma variável a mais. Faça o seguinte:

Antes do while coloque:

y = [0, 1]

Dentro do while, utilize isso:

y += [y[-1] + y[-2]] # Soma o último termo com o penultimo

Envie uma dúvida gratuitamente

Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.

Professores particulares de Computação

+ Ver todos
Encontre professor particular para te ajudar nos estudos
R$ 60 / h
César D.
Mogi Guaçu / SP
César D.
4,9 (811 avaliações)
Horas de aulas particulares ministradas 87 horas de aula
Tarefas resolvidas 995 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
1ª hora grátis
Computação e Informática para o Ensino Médio Técnico em Computação Computação - Excel
Graduação: Matemática Aplicada e Computacional (Universidade Estadual de Campinas (UNICAMP))
Faça aulas de matemática, computação e programação em c, c++, java e python.
R$ 65 / h
Wendel S.
São Paulo / SP
Wendel S.
4,6 (14 avaliações)
Horas de aulas particulares ministradas 95 horas de aula
Tarefas resolvidas 26 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
1ª hora grátis
Computação - Programação Hardware Trabalho de Conclusão de Curso em Computação e Informática
Especialização: Formação Pedagógica para Educação Profissional ( Centro Paula Souza)
Professor de Computação e Administração que alia teoria com a prática buscada pelo mercado de trabalho. Vamos formar uma parceria de sucesso !