Ola,eu sou novo aqui e em python,e nao estou conseguindo resolver esse exercicio,que é um dos que p

goldenstate1
(usa Outra)

Enviado em 30/05/2018 - 00:51h

A série de Fibonacci é uma sequência de números que começa com 1 e 1, e então os próximos são resultados da soma dos dois anteriores. Da seguinte forma:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946.
Faça um algoritmo que calcule o n-ésimo número da série de Fibonacci.

Observações:
a. será dado como entrada a posição n do número a ser calculado na série de Fibonacci.


Entrada:
--------------------------------------------------------
6
--------------------------------------------------------

Saída:
--------------------------------------------------------
8

mattfly
(usa Outra)

Enviado em 30/05/2018 - 01:43h

Boa noite. Olhe bem, primeiro entenda como a série de fibonnaci funciona. Por convenção ele começa com 1, 1. A partir de então o próximo número é a soma dos 2 anteriores. por exemplo, o terceiro é 1 +1 =2
quarto = terceiro + segundo = 2 + 1 = 3
quinto = 3+2=5
sexto = 5+3=8
sétimo = 8+5 = 13
.
.
.

o que forma a sequencia: 1, 1, 2, 3 ,5 ,8 ,13, 21, 34.....

Fazendo da forma mais simples possível:

#lendo entrada do usuário e convertendo para um inteiro...

n=int(input("Entrada: "))

s=1 #soma dos termos



if(not (n==0 or n==1)):

    

    a=[1,1] #lista com todos os termos

    for i in range(2, n):

        

        s+=a[len(a)-2]

        a.append(s)

        

 

print("Resposta: " + str(s))