Sequencia Fibonacci [Python]

Sequencia Fibonacci

Publicado por Perfil removido 08/12/2005

[ Hits: 27.078 ]

Download fibonacci.py

2 0

Denuncie Favoritos Indicar

Bom esse scrip nada mais é do
que a sequencia fibonacci que
fiz so pra aprende um poquinho
de python e tals bom quem
gosta de livros essa sequencia
e meio que o centro dos
primeiros capitolos do Codigo
de Davinci

Esconder código-fonte

#! /usr/bin/python
#Sequencia Fibonacci
#------------------------------------------------------------------
#Feito Por:
#Tonho da Lua - STK_ToNhO - VOL tonho
# <#Geek_Republic>
#------------------------------------------------------------------
valor = int(raw_input("Digite o valor: "))
a, b = 0, 1
while b < valor:
       print b
       a, b = b, a+b

Scripts recomendados

Maior elemento de um vetor

Tabuada Livre

Gerador do Triângulo de Pascal

Um programa simples para gerar uma tabuada em python com menu utilizando laco for while try except e

Organizador de números simples

Comentários

[1] Comentário enviado por ferlopes em 08/12/2005 - 22:25h

Fibonacci é uma ótima ferramenta para quem precisa trabalhar com recursividade... por exemplo: analisar uma raiz de diretórios... ou interpretar um arquivo xml, por exemplo...

É excelente para todas aquelas ações que você não sabe quantos níveis terão... a recursividade é a ação de chamar a si própria. Outro exemplo de recursividade é a função que chama ela mesma, dentro de um laço, até que uma condição não exista mais.

0 0

[2] Comentário enviado por sauloplay em 29/08/2006 - 00:08h

não conseguir rodar isso ae no python não!
Copiei o código fonte mas o programinha não rodou.

0 0

[3] Comentário enviado por carlos.analise em 21/04/2011 - 14:37h

nesse trexo do código

"a, b = b, a+b"
Por que quando eu faço:
a = b
b = a + b

ou

b = a + b
a = b

Ele não condiz que a seqüencia de fibonnaci ?

1 0

[4] Comentário enviado por rnatal em 20/02/2016 - 22:52h

#

0 0

[5] Comentário enviado por rnatal em 20/02/2016 - 23:05h

Vou tentar explicar.
#Analisando o ciclo
a = 0
b = 1
while (b < 100)
print(b)
a,b=b,a+b

# a=b ("a" passa valer 1),
# mas b = a+b (nesse ponto "a" ainda vale ZERO porque a atribuição é feita na mesma linha)
# então
# b = a + b ou seja b(vale 1) = a(vale 0) + b(vale 1), o resultado é um.

# Quando a atribuição é sequente:
# a = b (a já vale 1)
# b = a(vale 1) + b(vale 1) Resultado é 2.

3 0

[6] Comentário enviado por Ian&&1123581321- em 06/05/2016 - 18:54h

Olá, sou novo(newbie) aqui no site:

Fiz uma ínfima modificação no código:

#! /usr/bin/python
#Sequencia Fibonacci
#------------------------------------------------------------------
#Feito Por:
#Tonho da Lua - STK_ToNhO - VOL tonho
# <#Geek_Republic>
#------------------------------------------------------------------
import os
valor = int(raw_input("Digite o valor: "))
a, b = 0, 1
while b < valor:
print b
a, b = b, a+b

print b
print "\n"
os.system("pause")

Espero que tenha melhorado, ao menos em uma ínfima parte do mesmo!

0 0

[7] Comentário enviado por judaharagao em 15/10/2019 - 13:41h

Eu fiz desse jeito no python3, mas oq queria dizer q a sequência pra começar com zero você inverte o valor de a e b, ou seja a, b = 1, 0... comigo deu certo kkkkk

# Aqui é só frescura mesmo kkkk
print('=-' * 30)
print('Sequência de Fibonacci v1.0')
print('=-' * 30)
# aqui é oq conta de vdd
n = int(input('Quantos termos você quer ver: '))
a, b = 1, 0
while b < n:
print('{} -> '.format(b), end='')
a, b = b, a + b
print('FIM')

0 0