O principal problema com a programação da sequência de Fibonacci é que ela não é uma sequência precisa. Os dois primeiros números da sequência são sempre os mesmos, mas os próximos dois números nem sempre são iguais. Isso pode causar problemas ao tentar criar um programa para calcular o próximo número na sequência.
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
Esta é uma função recursiva para gerar números de Fibonacci. A função recebe uma entrada inteira, n, e retorna o enésimo número de Fibonacci. Se a entrada for menor que 0, imprime uma mensagem de erro. Se a entrada for 1 ou 2, retorna o primeiro ou o segundo número de Fibonacci, respectivamente. Caso contrário, ele retorna a soma dos dois números de Fibonacci anteriores.
Fibonacci
Na matemática, Fibonacci é uma sequência de números que começa com 0 e 1, e vai para cada número sucessivo somando os dois números anteriores. A sequência recebeu o nome de Leonardo Fibonacci, que a introduziu em 1202.
Seqüências
Sequências são uma poderosa estrutura de dados em Python. Eles permitem armazenar vários valores em um único local e acessá-los sequencialmente.
Por exemplo, você pode criar uma sequência de números usando a função range():
1, 2, 3, 4, 5
Você também pode criar uma sequência de strings usando a função string():
"um dois três quatro cinco"
