Sequencia Fibonacci [Python]

Sequencia Fibonacci

Publicado por Perfil removido 08/12/2005

[ Hits: 27.237 ]

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

Números divisíveis

Cálculo de Números Perfeitos

Lista Ligada em Python usando Classes

Palpiteiro para MegaSena

Calculadora Completa

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